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A  THEORY  OF  AUCTIONS  AND  COMPETITIVE  BIDDING* 


by 

Paul  R.  Milgrom  and  Robert  J.  Weber** 

1.  Introduction 

The  design  and  conduct  of  auctioning  institutions  has  occupied  the 
attention  of  many  people  over  thousands  of  years.  One  of  the  earliest 
reports  of  an  auction  was  given  by  the  Greek  historian  Herodotus,  who 
described  the  sale  of  women  to  be  wives  in  Babylonia  around  the  fifth 
century  B.C.  During  the  closing  years  of  the  Roman  Empire,  the  auction 
of  plundered  booty  was  common.  In  China,  the  personal  belongings  of 
deceased  Buddhist  monks  were  sold  at  auction  as  early  as  the  seventh 
century  A.D JJ 

In  the  United  States  in  the  1980's,  auctions  account  for  an 
enormous  volume  of  economic  activity.  Every  week,  the  U.S.  Treasury 
sells  billions  of  dollars  of  bills  and  notes  using  a  sealed-bid 
auction.  The  Department  of  the  Interior  sells  mineral  rights  on 
federally-owned  properties  at  auction^/  Throughout  the  public  and 
private  sector,  purchasing  agents  solicit  delivery-price  offers  of 
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products  ranging  from  office  supplies  to  specialized  mining  equipment; 
sellers  auction  antiques  and  artwork,  flowers  and  livestock,  publishing 
rights  and  timber  rights,  stamps  and  wine. 

The  large  volume  of  transactions  arranged  using  auctions  leads  one 
to  wonder  what  accounts  for  the  popularity  of  such  common  auction  forms 
as  the  English  auction ,-2/  the  Dutch  auction,—' i  the  first-price 
sealed-bid  auction,^  and  the  second-price  sealed-bid  auction.— ^  What 
determines  which  form  will  (or  should)  be  used  in  any  particular 
circumstance? 

Equally  important,  but  less  thoroughly  explored,  are  questions 
about  the  relationship  between  auction  theory  and  traditional 
competitive  theory.  One  may  ask:  Do  the  prices  which  arise  from  the 
common  auction  forms  resemble  competitive  prices?  Do  they  approach 
competitive  prices  when  there  are  many  buyers  and  sellers?  In  the  case 
of  sales  of  such  things  as  securities,  mineral  rights  and  timber  rights, 
where  the  bidders  may  differ  in  their  knowledge  about  the  intrinsic 
qualities  of  the  object  being  sold,  do  prices  aggregate  the  diverse  bits 
of  information  available  to  the  many  bidders  (as  they  do  in  some 
rational  expectations  market  equilibrium  models)? 

^  In  Section  2,  we  review  some  important  results  of  the  received 
auction  theory,  introduce  a  new  general  auction  model,  and  summarize  the 
results  of  our  analysis.  Section  3  contains  a  formal  statement  of  our 
model,  and  develops  the  properties  of  "affiliated"  random  variables. 

The  various  theorems  are  presented  in  Sections  U-8.  In  Section  9,  we 
offer  our  views  on  the  current  state  of  auction  theory.  Following 


2.1  The  Independent  Private  Values  Model 


Much  of  the  existing  literature  on  auction  theory  analyzes  the 
independent  private  values  model.  In  that  model,  a  single  indivisible 
object  is  to  be  sold  to  one  of  several  bidders.  Each  bidder  is  risk- 
neutral  and  knows  the  value  of  the  object  to  himself,  but  does  not  know 
the  value  of  the  object  to  the  other  bidders  (this  is  the  private  values 
assumption).  The  values  are  modeled  as  being  independently  drawn  from 
some  continuous  distribution.  Bidders  are  assumed  to  behave 
competitively;—^  therefore,  the  auction  is  treated  as  a  noncooperative 
game  among  the  bidders 

At  least  seven  important  conclusions  emerge  from  the  model.  The 
first  of  these  is  that  the  Dutch  auction  and  the  first-price  auction  are 
strategically  equivalent.  Recall  that  in  a  Dutch  auction,  the 
auctioneer  begins  by  naming  a  very  high  price  and  then  lowers  it 
continuously  until  some  bidder  stops  the  auction  and  claims  the  object 
for  that  price.  Vickrey  (1961]  observed  that  a  strategy  for  a  bidder 
simply  indicates,  for  each  of  his  potential  valuations,  the  level  at 
which  he  will  claim  the  object.  The  winning  bidder  will  be  the  one  who 
chooses  the  highest  level,  and  the  price  he  pays  will  be  equal  to  that 
amount.  This,  of  course,  is  also  the  way  the  winner  and  price  are 
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determined  in  the  sealed-bid  first-price  auction.  Thus,  the  sets  of 
strategies  and  the  mapping  from  strategies  to  outcomes  are  the  same  for 
both  auction  forms.  Consequently,  the  equilibria  of  the  two  auction 
games  must  coincide. 

Initially,  this  strategic  equivalence  of  the  two  auction  forms  may 
seem  puzzling.  It  might  appear  that  after  a  bidder  watched  the  price 
descend  to  his  predetermined  level  for  claiming  the  object,  he  would 
want  to  reconsider  his  planned  action,  using  whatever  information  he 
could  deduce  from  the  failure  of  others  to  claim  the  object  at  any 
higher  price.  However,  if  his  initial  strategy  choice  was  optimal,  then 
it  follows  from  the  optimality  principle  of  dynamic  programming  that 
continuing  to  follow  the  prescribed  strategy  from  any  point  in  the 
auction  is  conditionally  optimal,  given  whatever  is  known  at  that  point; 
that  is,  it  always  pays  to  follow  the  plan. 

The  second  conclusion  is  that — in  the  context  of  the  private 
values  model — the  second-price  sealed-bid  auction  and  the  English 
auction  are  equivalent,  although  in  a  weaker  sense  than  the  "strategic 
equivalence"  of  the  Dutch  and  first-price  auctions.  Recall  that  in  an 
English  auction,  the  auctioneer  begins  by  soliciting  bids  at  a  low  price 
level,  and  he  then  gradually  raises  the  price  until  only  one  willing 
bidder  remains.  In  this  setting,  a  bidder's  strategy  must  specify,  for 
each  of  his  possible  valuations,  whether  he  will  be  active  at  any  given 
price  level,  as  a  function  of  the  previous  activity  he  has  observed 
during  the  course  of  the  auction.  However,  if  a  bidder  knows  the  value 
of  the  object  to  himself,  he  has  a  straightforward  dominant  strategy. 


which  is  to  bid  actively  until  the  price  reaches  the  value  of  the  object 
to  him.  Regardless  of  the  strategies  adopted  by  the  other  bidders,  this 
simple  strategy  will  be  an  optimal  reply. 

Similarly,  in  the  second-price  auction,  if  a  bidder  knows  the 
value  of  the  object  to  himself,  then  his  dominant  strategy  is  to  submit 
a  sealed  bid  equal  to  that  value.  Thus,  in  both  the  English  and  second- 
price  auctions,  there  is  a  unique  dominant- strategy  equilibrium.  In 
both  auctions,  at  equilibrium,  the  winner  will  be  the  bidder  who  values 
the  object  most  highly,  and  the  price  he  pays  will  be  the  value  of  the 
object  to  the  bidder  who  values  it  second-most  highly.  In  that  sense, 
the  two  auctions  are  equivalent.  Note  that  this  argument  requires  that 
each  bidder  know  the  value  of  the  object  to  himself  If  what  is 

being  sold  is  the  right  to  extract  minerals  from  a  property,  where  the 
amount  of  recoverable  minerals  is  unknown,  or  if  it  is  a  work  of  art, 
which  will  be  enjoyed  by  the  buyer  and  then  eventually  resold  for  some 
currently  undetermined  price,  then  this  equivalence  result  generally 
does  not  apply. 

A  third  result  is  that  the  outcome  (at  the  dominant-strategy 
equilibrium)  of  the  English  and  second-price  auctions  is  Pareto  optimal; 
that  is,  the  winner  is  the  bidder  who  values  the  object  most  highly. 

This  conclusion  follows  immediately  from  the  argument  of  the  preceding 
paragraph  and,  like  the  first  two  results,  does  not  depend  on  the 
symmetry  of  the  model.  In  symmetric  models  the  Dutch  and  first-price 
auctions  also  lead  to  Pareto  optimal  allocations. 


A  fourth  result  is  that  in  the  independent  private  values  model, 
all  four  auction  forms  lead  to  identical  expected  revenues  for  the 
seller  (Ortega-Reichert  (1968],  Vickrey  (1962]).  This  result  remained  a 
puzzle  until  recently,  when  an  application  of  the  self-selection 
approach  cast  it  in  a  new  light  (Harris  and  Raviv  [ 1981 ] ,  Myerson 
[l98ll,  Riley  and  Samuelson  (1981]).  That  approach  views  a  bidder's 
decision  problem  (when  the  strategies  of  the  other  bidders  are  fixed)  as 
one  of  choosing,  through  his  action,  a  probability  p  of  winning  and  a 
corresponding  expected  payment  e(p).  It  is  important  to  notice  that, 
because  of  the  independence  assumption,  the  set  of  (p,e(p))  pairs  that 
are  available  to  the  bidder  depends  only  on  the  rules  of  the  auction  and 
the  strategies  of  the  others,  and  not  on  his  private  valuation  of  the 
object. 

Figure  1  displays  a  typical  bidding  decision  for  a  bidder  who 
values  the  prize  at  v.  Since  the  bidder's  expected  utility  from  a 
point  (p,e)  is  v  •  p  -  e  ,  his  indifference  curves  are  straight  lines 
with  slope  v.  Let  p*(v)  denote  the  optimal  choice  of  p  for  a 
bidder  with  valuation  v.  It  is  clear  from  the  figure  that  p*  must  be 
nondecreasing. 

In  Figure  1,  the  tangency  condition  is  e'(p*(v))  =  v.  Similarly, 
when  the  indifference  line  has  multiple  points  of  tangency,  a  small 
increase  in  v  causes  a  Jump  Ap*  in  p*  and  a  corresponding  Jump 
Ae  =  v  •  Ap*  in  e(p*(v)).  Hence  we  can  conclude  quite  generally  that 
e(p*(v))  =  e(p*(o))  +  /q  v  dp*(v).  It  then  follows  that  the  seller's 
expected  revenue  from  a  bidder  depends  on  the  rules  of  the  auction  only 


to  the  extent  that  the  rules  affect  either  e(p*(o))  or  the  p# 
function.  Notice,  in  particular,  that  all  auctions  which  always  deliver 
the  prize  to  the  highest  evaluator  have  the  same  p*  function  for  all 
bidders.  That  observation  leads  to  the  fifth  result. 

Theorem  0:  Assume  that  a  particular  auction  mechanism  is  given, 
that  the  independent  private  values  model  applies ,  and  that  the  bidders 
adopt  strategies  which  constitute  a  noncooperative  equilibrium.  Suppose 
that  at  equilibrium  the  bidder  who  values  the  object  most  highly  is 
certain  to  receive  it,  and  that  any  bidder  who  values  the  object  at  its 
lowest  possible  level  has  an  expected  profit  of  zero.  Then  the  expected 
revenue  generated  for  the  seller  by  the  mechanism  is  precisely  the 
expected  value  of  the  object  to  the  second-highest  evaluator. 

At  the  symmetric  equilibria  of  the  English,  Dutch,  first-price,  and 
second-price  auctions,  the  conditions  of  the  theorem  are  satisfied. 
Consequently,  the  expected  selling  price  is  the  same  for  all  four 
mechanisms;  this  is  the  so-called  "revenue-equivalence"  result.  It 
should  be  noted  that  Theorem  0  has  an  attractive  economic  interpre¬ 
tation.  No  matter  what  competitive  mechanism  is  used  to  establish  the 
selling  price  of  the  object,  on  average  the  sale  will  be  at  the  lowest 
price  at  which  supply  (a  single  unit)  equals  demand. 

The  self-selection  approach  has  also  been  applied  to  the  problem 
of  designing  auctions  to  maximize  the  seller's  expected  revenue  (Harris 
and  Raviv  (1981] ,  Myerson  [1981],  Riley  and  Samuelson  l 1981 ] ) .  The 
problem  is  formulated  very  generally  as  a  constrained  optimal  control 


problem,  where  the  control  variables  are  the  pairs  (p#(»),  e^p^Co))). 

As  might  be  expected,  the  form  of  the  optimal  auction  depends  on  the 
underlying  distribution  of  bidder  valuations.  One  remarkable  conclusion 
emerging  from  the  analysis  is  this:  For  many  common  sample  distributions 
— including  the  normal,  exponential,  and  uniform  distributions — the  four 
standard  auction  forms  with  suitably  chosen  reserve  prices  or  entry  fees 
are  optimal  auctions. 

The  seventh  and  last  result  in  this  list  arises  in  a  va-  ition  of 
the  model  where  either  the  seller  or  the  buyers  are  risk  avei  In 

that  case,  the  seller  will  strictly  prefer  the  Dutch  or  first  Lee 

auction  to  the  English  or  second-price  auction  (Harris  and  Ra  ;■  . 1981]  , 

Holt  [1980],  Maskin  and  Riley  [1980] ,  Matthews  [1979 ] ) . 

2.2  Oil,  Gas,  and  Mineral  Rights 

The  private  values  assumption  is  most  nearly  satisfied  in  auctions 
for  non-durable  consumer  goods.  The  satisfaction  derived  from  consuming 
such  goods  is  reasonably  regarded  as  a  personal  matter,  so  it  is 
plausible  that  a  bidder  may  know  tne  value  of  the  good  to  himself,  and 

may  allow  that  others  could  value  the  good  differently. 

In  contrast,  consider  the  situation  in  an  auction  for  mineral 
rights  on  a  tract  of  land  where  the  value  of  the  rights  depends  on  the 
unknown  amount  of  recoverable  ore,  its  quality,  its  ease  of  recovery, 
and  the  prices  that  will  prevail  for  the  processed  mineral.  To  a  first 
approximation,  the  values  of  these  mineral  rights  to  the  various  bidders 
can  be  regarded  as  equal,  but  bidders  may  have  differing  estimates  of 


the  common  value 
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Suppose  the  bidders  make  (conditionally)  independent  estimates  of  •' 

this  common  value  V.  Other  things  being  equal,  the  bidder  with  the 
largest  estimate  will  make  the  highest  bid.  Consequently,  even  if  all 

bidders  make  unbiased  estimates,  the  winner  will  find  that  he  had  ”  #  * 

overestimated  (on  average)  the  value  of  the  rights  he  has  won  at 
auction.  Petroleum  engineers  (Capen,  Clapp,  and  Campbell  [l97l] )  have 

claimed  that  this  phenomenon,  known  as  the  winner's  curse,  is  •' 

responsible  for  the  low  profits  earned  by  oil  companies  on  offshore 
tracts  in  the  I960' s. 

The  model  described  above,  in  which  risk-neutral  bidders  make  '•‘4 

independent  estimates  of  the  common  value  and  where  the  estimates  are 
drawn  from  a  single  underlying  distribution  parameterized  by  V,  can  be 

called  the  mineral  rights  model  or  the  common  value  model.  The  •  ‘ 

equilibrium  of  the  f-'rst-price  auction  for  this  model  has  been 

extensively  studied  (Maskin  and  Riley  [1980] ,  Milgro  ill  [l979&,b],  Ortega-  1 

Reichert  [1968],  Reece  [1978]  ,  Rothkopf  [1969]  ,  Wilson  [1977 1  )  *  “mong 
the  most  interesting  results  for  the  mineral  rignts  model  are  those 
dealing  with  the  relations  between  information,  prices,  and  bidder 

profits.  • 

For  example,  consider  the  information  that  is  reflected  in  the 

price  resulting  from  a  mineral  rights  auction.  It  is  tempting  to  think  ' 

* 

that  this  price  cannot  convey  more  information  than  was  available  to  the  V  ^ 

winning  bidder,  since  the  price  is  just  the  amount  that  he  bid.  This 
reasoning,  however,  is  incorrect.  Since  the  winning  bidder's  estimate 

is  the  maximum  among  all  the  estimates,  the  winning  bid  conveys  a  bound  •  1 
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on  all  the  loser's  estimates.  When  there  are  many  bidders,  the  price 
conveys  a  bound  on  many  estimates,  and  so  can  be  very  informative. 
Indeed,  let  f(x|v)  be  the  density  of  the  distribution  of  a  bidder's 
estimate  when  V  =  v.  A  property  of  many  one-parameter  sampling 
distributions  is  that  for  v^  <  Vg,  f(x|v^)/f(x|v2)  declines  as  x 
increases  If  this  ratio  approaches  zero,  then  the  equilibrium  price 

in  a  first-price  auction  with  many  bidders  is  a  consistent  estimator  of 
the  value  V,  even  if  no  bidder  can  estimate  V  closely  from  his 
information  alone  (Milgrom  [l979a,b]  ,  Wilson  [ 1977 1 )  •  Thus,  the  price 
can  be  surprisingly  effective  in  aggregating  private  information. 

Several  results  and  examples  suggest  that  a  bidder' s  expected 
profits  in  a  mineral  rights  auction  depend  more  on  the  privacy  of  his 
information  than  on  its  accuracy  as  information  about  V.  For  example, 
in  the  first-price  auction  a  bidder  whose  information  is  also  available 
to  some  other  bidder  must  have  zero  expected  profits  at  equilibrium 
( Engelbrecht-Wiggans ,  Milgrom,  and  Weber  [1981] ,  Milgrom  f 19T9al ) - 
Thus,  if  two  bidders  have  access  to  the  same  estimate  of  V  and  a  third 
bidder  has  access  only  to  some  less  informative  but  independent 
estimate,  then  the  two  relatively  well-informed  bidders  must  have  zero 
expected  profits,  but  the  more  poorly-informed  bidder  may  have  positive 
expected  profits.  Related  results  appear  in  Milgrom  [ 1979a]  and  Milgrom 
[l98la]  and  in  Theorem  7  of  this  paper. 
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2 • 3  A  General  Model 

Consider  the  issues  that  arise  .n  attempting  to  select  an  auction 
to  use  in  selling  a  painting.  If  the  independent  private  values  model 
is  to  he  applied,  one  must  make  two  assumptions:  that  each  bidder  knows 
his  value  for  the  painting,  and  that  the  values  are  statistically 
independent.  The  first  assumption  rules  out  the  possibilities: 

(i)  that  the  painting  may  be  resold  later  for  an  unknown  price, 

(ii)  that  there  may  be  some  "prestige"  value  in  owning  a  painting 
which  is  much  admired  by  other  bidders,  and 

(iii)  that  the  authenticity  of  the  painting  may  be  in  doubt.  The 
second  assumption  rules  out  the  possibility  that  several 
bidders  may  have  relevant  information  concerning  the 
painting's  authenticity,  or  that  a  buyer,  thinking  that  the 
painting  is  particularly  fine,  may  conclude  that  other 
bidders  also  are  likely  to  value  it  highly.  Only  if  these 
assumptions  are  palatable  can  the  theory  be  used  to  guide  the 
seller's  choice  of  an  auction  procedure.  Even  in  this  case, 
however,  little  guidance  is  forthcoming:  the  theory  predicts 
that  the  four  most  common  auction  forms  lead  to  the  same 
expected  price. 

Unlike  the  private  values  theory,  the  common  value  theory  allows 
for  statistical  dependence  among  bidders'  value  estimates,  but  offers  no 
role  for  differences  in  individual  tastes.  Furthermore,  the  received 
theory  offers  no  basis  for  choosing  among  the  first-price,  second-price, 
and  English  auction  procedures. 


In  this  paper,  we  develop  a  general  auction  model  for  risk-neutral 
bidders  which  includes  as  special  cases  the  independent  private  values 
model  and  the  common  value  model,  as  well  as  a  range  of  intermediate  nodels 
which  can  better  represent,  for  example,  the  auction  of  a  painting. 

Despite  its  generality,  the  model  yields  several  testable  predictions. 
First,  the  Dutch  and  first-price  auctions  are  strategically  equivalent  in 
the  general  model,  just  as  they  were  in  the  private  values  model.  Second, 
when  bidders  are  uncertain  about  their  value  estimates,  the  English  and 
second-price  auctions  are  not  equivalent:  the  English  auction  generally 
leads  to  larger  expected  prices.  One  explanation  of  this  inequality  is 
that  when  bidders  are  uncertain  about  their  valuations,  they  can  acquire 
useful  information  by  scrutinizing  the  bidding  behavior  of  their 
competitors  during  the  course  of  an  English  auction.  That  extra 
information  weakens  the  winner's  curse  and  leads  to  more  aggressive 
bidding  in  the  English  auction,  which  accounts  for  the  higher  expected 
price. 

A  third  prediction  of  the  model  is  that  when  the  bidders'  value 
estimates  are  statistically  dependent,  the  second-price  auction 
generates  a  higher  average  price  than  does  the  first-price  auction. 

Thus,  the  common  auction  forms  can  be  ranked  by  the  expected  prices  they 
generate:  the  English  auction  generates  the  highest  prices  followed  by 
the  second-price  auction  and,  finally,  the  Dutch  and  first-price 
auctions.  This  may  explain  the  observation  that  "an  estimated  75  percent, 
or  even  more,  of  all  auctions  in  the  world  are  conducted  on  an  ascending- 
bid  basis"  (Cassady  (1967] ,  page  66). 


-14- 


Suppose  that  the  seller  has  access  to  a  private  source  of  informa¬ 
tion.  Further,  suppose  that  he  can  commit  himself  to  any  policy  of 
reporting  information  that  he  chooses.  Among  the  possible  policies  are: 

(i)  concealment  (never  report  any  information), 

(ii)  honesty  (always  report  all  information  completely), 

(iii)  censoring  (report  only  the  most  favorable  information), 

(iv)  summarizing  (report  only  a  rough  summary  statistic),  and 

(v)  randomizing  (add  noise  to  the  data  before  reporting). 

The  fourth  conclusion  of  our  analysis  is  that  for  the  first-price, 
second-price,  and  English  auctions  policy  (ii)  maximizes  the  expected 
price:  Honesty  is  the  best  policy. 

The  general  model  and  its  assumptions  are  presented  in  Section 
3-  The  analysis  of  the  model  is  driven  by  the  assumption  that  the 
bidders'  valuations  are  affiliated .  Roughly,  this  means  that  a  high 
value  of  one  bidder's  estimate  makes  high  values  of  the  others' 
estimates  more  likely.  This  assumption,  though  restrictive,  accords 
well  with  the  qualitative  features  of  the  situations  we  have  described. 

Sections  4  through  6  develop  our  principal  results  concerning  the 
second-price,  English,  and  first-price  auction  procedures. 

In  Section  7,  we  modify  the  general  model  by  introducing  reserve 
prices  and  entry  fees.  The  introduction  of  reserve  prices  does  not 
significantly  change  the  analysis  of  equilibrium  strategies  nor  does  it 
alter  the  ranking  of  the  three  auction  forms  as  revenue  generators. 
However,  it  does  change  the  analysis  of  information  reporting  by  the 
seller,  because  the  number  of  competitors  who  are  willing  to  bid  at 
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least  the  reserve  price  will  generally  depend  on  the  details  of  the 
report:  favorable  information  will  attract  additional  bidders  and 
unfavorable  information  will  discourage  them.  The  seller  can  offset 
that  effect  by  adjusting  the  reserve  price  (in  a  manner  depending  on  the 
particular  realization  of  his  information  variable)  so  as  to  always 
attract  the  same  set  of  bidders.  When  this  is  done,  the  information- 
release  results  mentioned  above  continue  to  hold. 

When  both  a  reserve  price  and  an  entry  fee  are  used,  a  bidder  will 
participate  in  the  auction  if  and  only  if  his  expected  profit  from 
bidding  (given  the  reserve  price)  exceeds  the  entry  fee.  In  particular, 
he  will  participate  only  if  his  value  estimate  exceeds  some  minimum 
level  called  the  screening  level.  The  most  tractable  case  for  analysis 
arises  when  the  "only  if"  can  be  replaced  by  "if  and  only  if,"  that  is, 
when  every  bidder  whose  value  estimate  exceeds  the  screening  level 
participates:  we  call  that  case  the  regular  case.  The  case  of  a  zero 
entry  fee  is  always  regular. 

For  each  type  of  auction  we  study,  any  particular  screening  level 
x*  can  be  achieved  by  a  continuum  of  different  combinations  (r,e)  of 
reserve  prices  and  entry  fees.  We  show  that  if  (r,e)  and  (r,e)  are 
two  such  combinations  with  e  >  eT,  and  if  the  auction  corresponding  to 
(r,e)  is  regular,  then  the  auction  corresponding  to  (r,¥)  is  also 
regular  but  generates  lower  expected  revenues  than  the  (r ,e)-auction. 
Therefore,  so  long  as  regularity  is  preserved  and  the  screening  level  is 
held  fixed,  it  pays  to  raise  entry  fees  and  reduce  reserve  prices. 
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In  Section  8,  we  consider  another  variation  of  the  general  model, 
in  which  bidders  are  risk-averse.  Recall  that  in  the  independent 
private  values  model  with  risk  aversion,  the  first-price  auction  yields 
a  larger  expected  price  than  do  the  second-price  and  English  auctions. 

In  our  more  general  model,  no  clear  qualitative  comparison  can  be  made 
between  the  first-price  and  second-price  auctions  in  the  presence  of  risk- 
aversion,  and  all  that  can  be  generally  said  about  reserve  prices  and 
entry  fees  in  the  first-price  auction  is  that  the  revenue-maximizing  fee 
is  positive  (cf.  Maskin  and  Riley  [1980]).  With  constant  absolute  risk- 
aversion,  however,  the  results  that  the  English  auction  generates  higher 
average  prices  than  the  second-price  auction,  and  that  the  best 
information-reporting  policy  for  the  seller  in  either  of  these  two 
auctions  is  to  fully  reveal  his  information,  both  retain  their  validity. 


3.  The  General  Symmetric  Model 


Consider  an  auction  in  which  n  bidders  compete  for  the 
possession  of  a  single  object.  Each  bidder  possesses  some  information 
concerning  the  object  up  for  sale;  let  X  =  (X^  , .  • . ,Xn)  be  a  vector, 

1  O  / 

the  components  of  which  are  the  real-valued  informational  variables 
(or  value  estimates,  or  signals)  observed  by  the  individual  bidders. 

Let  S  =  (S-,,...,S  )  be  a  vector  of  additional  real-valued  variables 
which  influence  the  value  of  the  object  to  the  bidders.  Some  of  the 
components  of  S  might  be  observed  by  the  seller.  For  example,  in  the 
sale  of  a  work  of  art,  some  of  the  components  may  represent  appraisals 
obtained  by  the  seller,  while  other  components  may  correspond  to  the 


« 


tastes  of  art  connoisseurs  not  participating  in  the  auction;  these 
tastes  could  affect  the  resale  value  of  the  object. 

The  actual  value  of  the  object  to  bidder  i  — which  may,  of 
course,  depend  on  variables  not  observed  by  him  at  the  time  of  the 
auction — will  be  denoted  by  =  u^(S,X).  We  make  the  following 
assumptions: 

Assumption  1:  There  is  a  function  u  on  ]RITH’n  such  that  for 
all  i,  ui(S,X)  =  uCS.X^^Xj  .  Consequently,  all  of  the  bidders' 
valuations  depend  on  S  in  the  same  manner,  and  each  bidder's  valuation 
is  a  symmetric  function  of  the  other  bidders'  signals. 

Assumption  2:  The  function  u  is  nonnegative,  and  is  continuous 
and  nondecreasing  in  its  variables. 

Assumption  3 •  For  each  i,  ElV^]  < 

Both  the  private  values  model  and  the  common  value  model  involve 
valuations  of  this  form.  In  the  first  case,  m  =  0  and  each 
=  X^;  in  the  second  case,  m  =  1  and  each  =  S^. 

Throughout  the  next  four  sections,  we  assume  that  the  bidders' 
valuations  are  in  monetary  units,  and  that  the  bidders  are  neutral  in 
their  attitudes  towards  risk.  Hence,  if  bidder  i  receives  the  object 
being  sold  and  pays  the  amount  b,  his  payoff  is  simply  -  b. 

Let  f(s,x)  denote  the  joint  probability  density-i^/  of  the  random 
elements  of  the  model.  We  make  two  assumptions  about  the  joint  distri¬ 


bution  of  S  and  X: 


Assumption  U:  f  is  symmetric  in  its  last  n  arguments . 


Assumption  5:  The  variables  . ,Sm,X1 , . . . ,Xn  are  affiliated. 

A  general  definition  of  affiliation  is  given  in  the  Appendix.  For 
variables  with  densities,  the  following  simple  definition  will  suffice. 

Let  z  and  z'  be  points  in  Km+n.  Let  z  /  z’  denote  the 
component-wise  maximum  of  z  and  z',  and  let  z  A  z'  denote  the 
component-wise  minimum.  We  say  that  the  variables  of  the  model  are 
affiliated  if,  for  all  z  and  z', 

(2)  f(z  V  z')  f ( z  A  z')  >  f(z)  f(z') 

Roughly,  this  condition  means  that  large  values  for  some  of  the 
variables  make  the  other  variables  more  likely  to  be  large  than  small. 

We  call  inequality  (2)  the  "affiliation  inequality"  (though  it  is 
also  known  as  the  "FKG  inequality"  and  the  "MTP2  property" ) ,  and  a 
function  f  satisfying  (2)  is  said  to  be  "affiliated."  Some 
consequences  of  affiliation  are  discussed  by  Karlin  and  Rinott  [ 1980 ] 
and  by  Tong  (1980],  and  additional  references  are  given  by  those 
authors.  For  our  purposes,  the  major  results  are  those  given  by 


Theorems  1-5  below. 


Theorem  1:  Let  f  :  E  +  E . 

(i)  If  f  is  strictly  positive  and  twice  continuously 

differentiable,  then  f  is  affiliated  if  and  only  if  for 
i  *  j,  32£nf/3z.3z  _>  0. 

(ii)  If  f(z)  =  g(z)h(z)  where  g  and  h  are  nonnegative  and 
affiliated,  then  f  is  affiliated. 

A  proof  of  part  (i)  can  be  found  in  TOpkis  [1978,  page  310]  .  Part 
(ii)  is  easily  checked. 

In  the  independent  private  values  model,  the  only  random  variables 
are  X,,...,Xn,  and  they  are  statistically  independent.  For  this  case,  (2) 
always  holds  with  equality:  Independent  variables  are  always  affiliated. 

In*  the  mineral  rights  model,  let  gfx^Js)  denote  the  conditional 
density  of  any  X^  given  the  common  value  S  and  let  h  be  the 
marginal  density  of  S.  Then  f(s,x)  =  h( s)g(x^ | s) . . ,g(x^ | s) .  Assume 
that  the  density  g  has  the  monotone  likelihood  ratio  property,  that 
is,  assume  that  g(x|s)  satisfies  (2)  It  then  follows  from 

Theorem  1  (ii)  that  f  satisfies  (2).  Consequently,  for  the  case  of 
densities  g  with  the  monotone  likelihood  ratio  property,  the  mineral 
rights  model  fits  our  formulation. 

The  affiliation  assumption  also  accommodates  other  forms  of  the 
density  f.  For  example,  it  accommodates  a  number  of  variations  of  the 
mineral  rights  model  in  which  the  bidders'  estimation  errors  are 
positively  correlated.  And,  if  the  inequality  in  (2)  is  strict,  it 
formalizes  the  assumption  that  in  an  auction  for  a  painting,  a  bidder  who 
finds  the  painting  very  beautiful  will  expect  others  to  admire  it,  too. 
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In  this  symmetric  bidding  environment,  we  identify  competitive 
behavior  with  symmetric  Nash  equilibrium  behavior.  We  will  find  that, 
at  equilibrium,  bidders  with  higher  estimates  tend  to  make  higher 
bids.  Consequently,  we  shall  need  to  understand  the  properties  of  the 
distribution  of  the  highest  estimates. 

Let  Y-p***,Yn_^  denote  the  largest,  ...,  smallest  estimates  from 
among  X2,.*.,Xn.  Then,  using  (l)  and  the  symmetry  assumption,  we  can 
rewrite  bidder  l's  value  as  follows: 

(3)  V.  =u(S-,... ,S  ,X. ,Y. , . . . ,Y  . )  . 

1  1  mil  n-l 


Joint  density  of  , . . .  ,Sm,X1  ,Y-^ , . . .  ,Yn_^  is 


<n  '  1)!  f(a1 . sm-xl-yl-  — •Vl)l{y1>y2>...>yn.1} 


where  the  last  term  is  an  indicator  function.  Applying  Theorem  1  (ii) 
to  (U),  we  have  the  following  result . 


Theorem  2 :  If  f  is  affiliated  and  symmetric  in  X2,-»*.Xn,  then 
, . . .  »Sm,X^  ,Y^ , . . .  ,Yn_^  are  affiliated. 

The  following  additional  results,  which  are  used  repeatedly,  are 
derived  in  the  Appendix. 


Theorem  3 :  If  Z^,...,Zk  are  affiliated  and  g1,...,gk  are  all 
nondecreasing  functions  (or  all  nonincreasing  functions),  then 
g1(Z1) , . . . ,gk(Zk)  are  affiliated. 
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Theorem  k:  If  Z15...,Zk  are  affiliated,  then  Z1,...,Zk  1  are 
affiliated. 

Theorem  5  :  Let  Z^ ,  •  •  • ,  Z^  he  affiliated  and  let  H  be  any 
nondecreasing  function.  Then  the  function  h  defined  by 

h(ai,bi',  ...;  a^.b^)  =  e[h(  Z^  , . . .  ,Z^)  |  a^  <  Z^  <  b^  , . . . ,  a^  <  Z^  <  b^] 

is  nondecreasing  in  all  of  its  arguments.  In  particular,  the  functions 
h^ ( z^ , • • « , z^)  =  E(H(Z  , . . . »Zk) | z^, . . . ,z  1 
for  i,  =  l,...,k  are  all  nondecreasing. 

In  view  of  Theorems  2  and  5,  we  can  conclude  that  the  function 

E[V  |X  =  x,  Y,  =  y, , . . . ,Y  ,  =  y  ,]  is  nondecreasing  in  x.  To 
11  1  1  n-l  n-1 

simplify  later  proofs,  we  add  the  nondegeneracy  assumption  that  this 
function  is  strictly  increasing  in  x.  All  of  our  results  can  be  shown 
to  hold  without  this  extra  assumption. 

U.  Second-Price  Auctionsil/ 

In  the  second-price  auction  game,  a  strategy  for  bidder  i  is  a 

function  mapping  his  value  estimate  x^  into  a  bid  b  =  b^(x^)  >  0. 

Since  the  auction  is  symmetric,  let  us  focus  our  attention  on  the 

bidding  decision  faced  by  bidder  1. 

Suppose  that  the  bidders  j  *  1  adopt  strategies  bj .  Then  the 

highest  bid  among  them  will  be  W  =  max  b  (X.)  which,  for  fixed 

3*1  J  J 

strategies  b j ,  is  a  random  variable.  Bidder  1  will  win  the 


second-price  auction  if  his  bid  b  exceeds  W,  and  W  is  the  price  he 
will  pay  if  he  wins.  Thus,  his  decision  problem  is  to  choose  a  bid  b 


m 


to  solve 


max  E[(V1  -  W)l{y  <  ^jxj 
b 


^(x^)  solves  this  problem  for  every  value  of  x^,  then  the 

strategy  b,  is  called  a  best  reply  to  b2,...,bn.  If  each  b^  in  an 

n- tuple  (b.,...,b  )  is  a  best  reply  to  the  remaining  n  -  1 

strategies,  then  the  n-tuple  is  called  an  equilibrium  point. 

2 

Let  us  define  a  function  v:  by  v(x,y)  =  E [ | =  x, 

=  y)  .  In  view  of  (3)  and  Theorems  2  and  5.  v  is  nondecreasing.  Oui 
nondegeneracy  assumption  ensures  that  v  is  strictly  increasing  in  its 
first  argument. 


Theorem  6:  Let  b*(x)  =  v(x,x).  Then  the  n-tuple  of  strategies 
(b*,...,b*)  is  an  equilibrium  point  of  the  second-price  auction. 


Proof :  Since  b*  is  increasing,  W  =  b*^).  So  bidder  l’s 
conditional  expected  payoff  when  he  bids  b  is 


E|(V1  -  b*'V)l(V(Y1>  <  Ml*l  *  *1 


*lK[(V1-T(t1,Y1)h{b.(Ti)<1))|X1,Y1l|X1.xl 


E|(»U1,Y1)  -  WYj.Yj))!,^,^,  <  -  xl 

b*-1(b) 

/  |v(x,a)  -  v(a,a))fv  (a|x)da  . 


where  f  (*jx)  is  the  conditional  density  of  given  X,  =  x. 

Since  v  is  increasing  in  its  first  argument,  the  integrand  is  positive 
for  a  <  x  and  negative  for  a  >  x.  Hence,  the  integral  is  maximized 
by  choosing  b  so  that  b*-Y(b)  =  x,  i.e.,  b  =  b*(x).  This  proves 
that  b*  is  a  best  reply  for  bidder  1.  Q.E.D. 

An  important  special  case  arises  if  we  assume  that 
=  V2  =  • • •  =  Vn  =  V.  We  call  this  the  generalized  mineral  rights 
model,  (it  differs  from  the  mineral  rights  model  in  not  requiring  the 
bidders'  estimates  of  V  to  be  conditionally  independent.)  Suppose 
that,  in  this  context,  we  introduce  an  (n+l)-st  bidder  with  an 
estimate  Xn+1  of  the  common  value  V.  We  say  that  Xn+1  is  a 
garbling  of  (X1,Y1)  if  the  Joint  density  of  (v ,X^ , . . .  ,XR  ,*n+1)  can 
be  written  as  g(V,X1 , • .  •  ,XR)  •  h(Xn+^ | X^  ,Y^ ) .  For  example,  if  bidder 
n  +  1  bases  his  estimate  Xn+1  only  on  information  that  was  also 
available  to  bidder  1,  this  condition  would  hold. 

Theorem  J :  For  the  generalized  mineral  rights  model,  if  Xn+1  is 
a  garbling  of  (X^Y-^),  then  bidder  n  +  1  has  no  strategy  that  earns  a 
positive  expected  payoff  when  bidders  l,...,n  use  (b*....,b*). 
Consequently,  in  this  (n  +  l)-bidder  second-price  auction,  the 
(n  +  l)-tuple  (b*, . . .  ,b*,bn+^)  where  t>n+^  =0  is  an  equilibrium 


point 


Proof :  Let  Z  =  max(X^,Y^).  If  bidder  n  +  1  observes  Xn+^ 

and  then  makes  a  winning  bid  b,  then  his  conditional  expected  payoff  is 

E((V  -  b*(z))|Xn+1,{b*(z)  <  b)l 

=  e[e(V  -  b*(z) |X1  ,Y1  ,Xn+1l |Xn+1,{b*(Z)  <  b}| 

=  E| v(X  ,Y  )  -  v(Z,Z)  |x  ,  (b*(Z)  <  b}]  . 

1  1  n+1 

The  last  equality  uses  the  fact  that  E|v|X,  ,Y,  ,X  1  =  E[v|x,  ,Y,  ]  ,  a 

1  1  n+1  1  1 

consequence  of  the  garbling  assumption.  Since  v  is  nondecreasing, 
v(X  ,Y  )  “  v(Z’Z)  <  0,  so  the  last  expectation  is  nonpositive.  Q.E.D. 

Now  consider  how  the  equilibrium  is  affected  when  the  seller 
publicly  reveals  some  information  XQ  (which  is  affiliated  with  all  the 
other  random  elements  of  the  model).  We  shall  assume  the  seller's 
revelations  are  credible. ^ 

O 

Define  a  function  w:  ]RJ  +E  by  w(x,y;  z)  =  E  [  V-^  |  X^  =  x,Y^  =  y, 

Xq  =  z] .  By  Theorems  2  and  5 ,  w  is  nondecreasing.  After  Xq  is  publicly 
announced,  a  new  conditional  joint  density  f (s^ , . . . ,sm,x^ , . . . ,xn| Xq) 
applies  to  the  random  elements  of  the  model,  and  it  is  straightforward 
to  verify  that  the  conditional  density  satisfies  the  affiliation 
inequality.  So,  carrying  out  the  same  analysis  as  before,  there  is  an 

A  A  Ak 

equilibrium  (b,...,b)  given  by  b(x;  Xq)  =  w(x,x;  Xq).  Note  that  this 
time  a  strategy  maps  two  variables,  representing  private  and  public 
information,  into  a  bid.  For  any  fixed  value  of  Xn,  the  equilibrium 
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strategy  is  a  function  of  a  single  variable  and  is  similar  in  form  to 

b*. 

Let  Rjj  be  the  expected  selling  price  when  no  public  information 
is  revealed  and  let  R^  be  the  expected  price  when  Xq  is  made  public. 

Theorem  8 :  The  expected  selling  prices  are  as  follows: 


=  E(v(Y1,Y1)|{X1  >  Y^l 
Rj  =  E(w(Y1,Y1;  X0)|{X1  >  Y^]  . 


Revealing  information  publicly  raises  revenues,  that  is,  R^.  >  R^. 

Proof:  Recall  that  v(Y1,Y1)  is  the  price  paid  when  bidder  1 
wins.  Thus,  RN  is  the  expected  price  paid  by  bidder  1  when  he  wins. 
By  symmetry,  it  is  the  expected  price,  regardless  of  the  winner's 
identity.  The  same  argument  applies  to  Rj. 

Next,  note  the  following  identities. 

v(x,y)  =  E[V1|X1  =  x,  X1  =  y] 

=  E[E[V1|X1,Y1,X01 |XX  =  x,  Y1  =  yl 

=  E[w(X1,Y1;  XQ)|X1  =  x,  Yx  =  y] 
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For  x  >  y ,  we  apply  Theorems  2 ,  1+  and  5  to  get : 


So, 


v(y,y)  =  E[w(X1,Y1;  XQ)\\  =  y,  Yj.  =  y] 

=  E(w(Y1,Y1;  XQ)|X1  =  y,  Y1  =  y] 

<  Elw(Y1,Y1;  Xq)  |X1  =  x,  Yx  =  y)  . 

=  E[v(Y1,Y1)|{X1  >  Yx}] 

<  E[Elw(Yj  ,Yl;  X0)|X1,Y11  ]  {X1  >  Y^] 

=  E|w(Y1,Y1;  XQ)|{X1  >  Yx}] 

=  R_  Q.E.D. 


Theorem  8  indicates  that  publicly  revealing  the  information  Xq  is 
better,  on  average,  than  revealing  no  information.  One  might  wonder 
whether  it  would  be  better  still  to  censor  information  sometimes,  i.e., 
to  report  Xq  only  when  it  exceeds  some  critical  level.  Of  course,  if 
this  policy  of  the  seller  were  known,  rational  bidders  would  correctly 
interpret  the  absence  of  any  report  as  a  bad  sign. 

There  are  many  possible  information  revelation  policies.  If  one 
assumes  that  the  bidders  know  the  information  policy,  then  one  can  also 
assume  without  loss  of  generality  that  the  seller  always  makes  some 
report,  though  that  report  may  consist  of  a  blank  page.  Let  Z  be  a 
random  variable,  uniformly  distributed  on  [ 0 , 1 )  and  independent  of  the 
other  variables  of  the  model.  We  formulate  the  seller's  report  very 


-27- 


generally  as  =  r(Xg,Z),  i.e.,  the  seller's  report  may  depend  both  on 
his  information  and  the  spin  of  a  roulette  wheel.  We  call  r  the 
seller's  reporting  policy. 

Theorem  9:  In  the  second-price  auction,  no  reporting  policy  leads 
to  a  higher  expected  price  than  the  policy  of  always  reporting  Xq. 

Proof:  Let  r  be  any  reporting  policy  and  let  X^  =  r(XQ,Z). 

The  conditional  distribution  of  Xq  given  the  original  variables 
(S,X)  depends  only  on  Xq.  We  denote  the  conditional  density  (if  one 
exists)  by  g(x'|x  )  and  the  marginal  density  by  g(X').  For  any 

U  U  U 

realization  x^  of  X^,  the  corresponding  conditional  Joint  density-^/ 
of  (S,X)  is  f(s,x)  g(x^|x0)/g(x^),  which  satisfies  the  affiliation 
inequality  in  (s,x)  since  f  does,  by  Theorem  1.  Therefore,  by 
Theorem  8,  revealing  XQ  further  raises  expected  revenues.  But 
revealing  both  Xq  and  X^  leads  to  the  same  equilibrium  bidding  as 
revealing  Just  Xq,  so  the  result  follows.  Q.E.D. 


5.  English  Auctions 

There  are  many  variants  of  the  English  auction.  In  some,  the  bids 
are  called  by  the  bidders  themselves,  and  the  auction  ends  when  no  one 
is  willing  to  raise  the  bid-i^/  In  others,  the  auctioneer  calls  the 
bids,  and  a  willing  bidder  indicates  his  assent  by  some  slight  gesture, 
usually  in  a  way  that  preserves  his  anonymity.  Cassady  [ 19^7 1  has 
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described  yet  another  variant,  used  in  Japan,  in  which  the  price  is 
posted  using  an  electronic  display.  In  that  variant,  the  price  is 
raised  continuously,  and  a  bidder  who  wishes  to  be  active  at  the  current 
price  depresses  a  button.  When  he  releases  the  button,  he  has  withdrawn 
from  the  auction.  These  three  forms  of  the  English  auction  correspond 
to  three  quite  different  games.  The  game  model  developed  in  this 
section  corresponds  most  closely  to  the  Japanese  variant:  We  assume 
that  both  the  price  level  and  the  number  of  active  bidders  are 
continuously  displayed.  We  use  the  term  "English  auction"  to  designate 
this  variant. 

In  the  English  auction  with  only  two  bidders,  each  bidder's 
strategy  can  be  completely  described  by  a  single  number  which  specifies 
how  high  to  compete  before  ceding  the  contest  to  the  other  bidder.  The 
bidder  selecting  the  higher  number  wins,  and  he  pays  a  price  equal  to 
the  other  bidder's  number.  Thus,  with  only  two  bidders,  the  English  and 
second-price  auctions  are  strategically  equivalent.  When  there  are 
three  or  more  bidders,  however,  the  bidding  behavior  of  those  who  drop 
out  early  in  an  English  auction  can  convey  information  to  those  who  keep 
bidding,  and  our  model  of  the  auction  as  a  game  must  account  for  that 
possibility. 

We  idealize  the  auction  as  follows.  Initially,  all  bidders  are 
active  at  a  price  of  zero.  As  the  auctioneer  raises  the  price,  bidders 
drop  out  one  by  one.  No  bidder  who  has  dropped  out  can  become  active 
again.  After  any  bidder  quits,  all  remaining  active  bidders  know  the 


•  ' 


price  at  which  he  quit. 


A  strategy  for  bidder  i  specifies  whether,  at  any  price  level 


p,  he  will  remain  active  or  drop  out,  as  a  function  of  his  value 

estimate,  the  number  of  bidders  who  have  quit  the  bidding,  and  the 

levels  at  which  they  quit.  Let  k  denote  the  number  of  bidders  who 

have  quit  and  let  p  <  ...  <  p  denote  the  levels  at  which  they 

X  —  —  K 

quit.  Then  bidder  i's  strategy  can  be  described  by  functions 
bik^xilpl’ *  *  * ,pk^  which  specify  the  price  at  which  bidder  i  will  quit 
if,  at  that  point,  k  other  bidders  have  quit  at  the  prices  p. ,  ..^p^. 
It  is  natural  to  require  that  b^^(x. | p^ , . . . .p^)  be  least  p^. 

Now  consider  the  strategy  b*  =  (b*,...,b*  )  defined  iteratively 

as  follows. 

(5)  b«(x)  =  ElV1|xi  =  x,  Y1  =  . . ^n_1  =  x)  . 

(6)  b*(x|Pl . pj£)  =  E[V1|X1  =  x,  Y1  *  x,...,Yn_k_i  =  X’ 


b*  (y  Ip 

k-lv  n-k|Fl 


b*( Y  .  ) 
0  n-1 


The  component  strategies  reflect  a  kind  of  nyopic  bidding 
behavior.  Suppose,  for  example,  that  k  =  0,  i.e.,  no  bidder  has  quit 
yet.  Suppose,  too,  that  the  price  has  reached  the  level  b*(y)  and 
that  bidder  1  has  observed  =  x.  If  bidders  2,...,n  were  to  quit 
instantly,  then  bidder  1  could  infer  from  this  behavior  that 
Y^  =  •••  =  Yn  ^  =  y.  In  that  case,  he  would  estimate  his  payoff  to  be 
E(V, |X,  =  x,  Y  =  y,...,Y  =  yl  -  b«(y).  By  (5)  and  Theorem  5,  that 

difference  is  positive  if  x  >  y  and  negative  if  x  <  y.  Thus,  b* 


calls  for  bidder  1  to  remain  active  until  the  price  rises  to  the  point 
where  he  would  be  just  indifferent  between  winning  and  losing  at  that 
price.  The  other  strategies  b*  have  a  similar  interpretation,  but 
they  assume  that  bidders  infer  whatever  they  can  from  the  quitting 
prices  of  those  who  are  no  longer  active. 

Theorem  10 :  The  n-tuple  (b*,...,b*)  is  an  eouilibrium  point  of 
the  English  auction  game. 

Proof:  It  is  straightforward  to  verify  from  (5)  and  (6)  that  each 

b#  is  increasing  in  its  first  argument.  Hence,  if  bidders  2,...,n 

K 

adopt  b*  and  bidder  1  wins  the  auction,  the  price  he  will  pay  is 

eIv1|x1  =  yx,  r1  =  yx. •••.*„_!  =  yn-1l  where  yi . yn_i  are  the 

realizations  of  Y1,...,Yn_1.  His  conditional  estimate  of  V1  given 
X1,Y1,...,Yn_1  is  Elvjx^  =  x,  Yx  =  y;L . Y^  =  y^]  ,  so  his  con¬ 

ditional  expected  payoff  is  nonnegative  if  and  only  if  x  >  y-^.  Using 
b*,  bidder  1  will  win  if  and  only  if  X-^  >  Y^  (recall  that  the  event 
{X^  =  Y^}  is  null).  Hence  b*  is  a  best  reply  for  bidder  1.  Q.E.D. 

Theorem  11 :  The  expected  price  in  the  English  auction  is  not  less 
than  that  in  the  second-price  auction. 

Proof:  This  is  identical  to  the  proof  of  Theorem  8,  except  that 
Y2,**»,Yn_1  play  the  role  of  XQ.  Q.E.D. 

In  effect,  the  English  auction  proceeds  in  two  phases.  In  phase 
1,  the  n  -  2  bidders  with  the  lowest  estimates  reveal  their  signals 
publicly  through  their  bidding  behavior.  Then,  the  last  two  bidders 


engage  in  a  second-price  auction.  We  know  from  Theorem  8  that  the 
public  information  phase  raises  the  expected  selling  price. 


By  mimicking  the  proofs  of  Theorems  8  and  9,  ve  obtain  correspond¬ 
ing  results  for  English  auctions.  Define  v  and  w  as  follows. 


v(x,y1,...,yn_1)  =  E(V  |X  =  x,  Y1  =  y_L , . 
w(x,y^ , . . . ,yn  ^;z)  *  E [ | *  x,  =  y^ 


,Yn-l  =  Yn-l'  * 


•  •  ,Y  =  y  ,  ,  Xn 
n-1  n-1  0 


Theorem  12:  If  no  information  is  provided  by  the  seller, the 
expected  price  is 


=  Elv(Y1,Y1,Y2,...,Yn_1)|{X1  >  Y^]  . 

If  the  seller  announces  Xq,  the  expected  price  is 

Rj  =  E[w(Y1,Y1,Y2,...,Yn_1;X0)|{X1  >  Y^]  . 


E  E 

Revealing  information  publicly  raises  revenues,  that  is,  R^  >  R^. 

Theorem  13:  In  the  English  auction,  no  reporting  policy  leads  to 
a  higher  expected  price  than  the  policy  of  always  reporting  XQ. 
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6.  First-Price  Auctions 

We  begin  our  analysis  of  first-price  auctions  by  deriving  the 
necessary  conditions  for  an  n-tuple  (b*,...,b*)  to  be  an  equilibrium 
point,  when  b*  is  increasing  and  differentiable^-?-^  Suppose  bidders 
2,...,n  adopt  the  strategy  b*.  If  bidder  1  then  observes  X^  =  x  and 
bids  b,  his  expected  payoff  Il(b;x)  will  be  given  by 


=  EKTj  -  b)  <  ylXj  ■=  x] 


’  ElEl(Vl-b)  10,.(Y1)  <  b)lXl'Yl|l>'1=  "l 


’  El<T(ltl>I1)  *  h)  1<b-(Y1)  <  b}lXl  *  Xl 


b*-1{b) 


/  (v(x,a)  -  b)  f  (a |x)do  , 

x  1 


where  £  is  infimum  of  the  support  of  X^  •  The  first-order  condition 
for  a  maximum  of  IT(b;x)  is 

0  =  Hb(b-,x) 

=  (v(x,b»"1(b))  -  b)f  (b*"1(b)|x)/b*'(b*~1(b))  -  F  (b*_1(b)|x)  , 


where  11^  denotes  3Il/3b  and  F^  is  the  cumulative  distribution 

corresponding  to  the  density  f  .  If  b’  is  a  best  reply  for  1,  we 

Y1 

must  have  n  (b*( x) ;x)  =  0.  Substituting  b*(x)  for  b  in  the  first- 
b 

order  condition  and  rearranging  terms  leads  to  a  first-order  linear 
differential  equation:^?/ 


Condition  (T)  is  just  one  of  the  conditions  necessary  for 
equilibrium.  Another  necessary  condition  is  that  (v(x,x)  -  b*(x))  be 
nonnegative.  Otherwise,  bidder  l's  expected  payoff  would  be  negative 
and  he  could  do  better  by  bidding  zero.  It  is  also  necessary  that 
v(x,x)  -  b*( x)  be  nonpositive.  Otherwise,  when  =  x,  a  small 
increase  in  the  bid  from  b#(x)  to  b*(x)  +  e  would  raise  l's  expected 
payoff  from  zero  to  some  small  positive  number.  These  last  two 
restrictions  determine  the  boundary  condition:  b*(x)  =  v(x,xh 

Theorem  lU:  The  n-tuple  (b*,...,b*)  is  an  equilibrium  of  the 
first-price  auction,  where: 

x 

(8)  b*(x)  =  /  v(a,a)  dL(a|x)  ,  and 

x 


* 

Lemma  1: 


Fy  (x]z)/fy  (x 
X1  X1 


z) 


is  decreasing  in  z. 


Proof:  By  the  affiliation  inequality,  for  any  a  <  x  and  any  z'  < 

,  we  have  f  (o]z)/f  (xjz)  <  f  (a|z’)/f  (x]z').  Integrating 

Y1  Y1  Y1  1 

with  respect  to  a  over  the  range  x  <  a  <  x  yields  the  desired 
result.  Q.E.D. 


Proof  of  Theorem  lU :  Notice  that  L(»|x),  regarded  as  a 
probability  distribution  on  (x,x)  ,  increases  stochastically  in  x 
(that  is,  L(a|x)  is  decreasing  in  x).  Since  v(a,a)  is 
increasing,  b*  must  be  increasing. 

Temporarily  assume  that  b#  is  continuous  in  x.  There  is  no 
loss  of  generality  in  assuming  that  b*  is  differentiable,  since 
Theorem  3  permits  us  to  rescale  the  bidders'  estimates  monotonically . 
Consider  bidder  l's  best  response  problem.  It  is  clear  that  he  need 
only  consider  bids  in  the  range  of  b*.  Therefore,  to  show  that 
b*(z)  is  an  optimal  bid  when  X-^  =  z,  it  suffices  to  show  that 
IL(b*(x):  z)  is  nonnegative  for  x  <  z  and  nonpositive  for  x  >  z. 

D 

Now, 


fy  (X|Z) 


Fy  (x|z) 


nb(b*(x);  z)  =  [(v(z,x)  -  b*(x) )  -  b* '  ( x )  •  f  1(xjzJ  ]  • 


By  (T),  the  bracketed  expression  is  zero  when  x  =  z.  Therefore, 


by  Lemma  1  and  the  monotonicity  of  b*  and  v,  the  bracketed  expression 
(and  therefore,  n  (b#(x);z)  )  has  the  same  sign  as  (z  -  x). 


It  remains  to  consider  the  cases  where  b*  (as  defined  by  (8))  is 
discontinuous  at  some  point  x.  That  can  happen  only  if  for  all 
positive  e,  the  first  of  the  following  expressions  is  infinite: 


f„  (sis)  A  fv  (s|x+e) 

x+e  Y ,  x+e  Y  1 

f  rVn-  ds  <  /  —-1- ds 

i  Fy  (s|s)  V  FY  (slx+e) 

x  X1  1 


=  In  F  (x+e|x+e)  -  In  F  (x|x+e)  ; 

Y1  1 


the  inequality  follows  from  the  lemma.  The  final  difference  can  be 

infinite  only  if  F  (x|x  +  e)  =  0,  and  that  in  turn  implies  that 

*1 

F  (x|x  +  e)  =  0.  (Otherwise,  there  would  be  some  point  z  = 
n-1 

(zg, •••«%„)  in  the  conditional  support  of  (X2,...,Xn)  given 

X^  =  x  +  e,  with  some  z^  <  x.  Ejy  symmetry,  all  of  the  permutations 

of  z  are  also  in  the  support  and  therefore,  by  affiliation,  the 

component-wise  minimum  of  these  permutations  is  in  the  support.  But 

that  would  contradict  the  earlier  conclusion  that  F  (x|x  +  e)  =  0.) 

Y1 

Thus,  if  any  X^^  exceeds  x,  all  must. 

It  now  follows  that  the  bidding  game  decomposes  into  two  subgames, 
in  one  of  which  it  is  common  knowledge  that  all  estimates  exceed  x  and 
in  the  other  of  which  it  is  common  knowledge  that  none  exceed  x.  Taking 
the  refinement  of  all  such  decompositions,  we  obtain  a  collection  of 
subgames,  in  each  of  which  b*  is  continuous.  The  first  part  of  our 
proof  then  applies  to  each  subgame  separately.  Q.E.D. 
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The  remaining  results  in  this  section,  as  well  as  parts  of  the 
analyses  in  Sections  7  and  8,  make  use  of  the  following  simple  lemma. 

Lemma  2 :  Let  g  and  h  be  differentiable  functions  for  which 
(i)  g(x)  >  h(x)  and 

(ii)  g(x)  <  h(x)  implies  g'(x)  >  h'(x). 

Then  g(x)  >  h(x)  for  all  x  >  x. 

Proof :  If  g(x)  <  h(x)  for  some  x  >  x_  then,  by  the  mean  value 

A  A  A 

theorem,  there  is  some  x  in  (x,x)  such  that  g(x)  <  h(x)  and 

A  A 

g'(x)  <  h'(x).  This  contradicts  (ii).  Q.E.D. 

Our  first  application  of  this  lemma  is  in  the  proof  of  the  next 
theorem. 

Theorem  15 :  The  expected  selling  price  in  the  second-price 
auction  is  at  least  as  large  as  in  the  first-price  auction. 

Proof :  Let  R(x,z)  denote  the  expected  value  received  by 
bidder  1  if  his  own  estimate  is  z  and  he  bids  as  if  it  were  x  ; 
that  is,  define 

R(x,*)  .  E[V1  .  l{li  <  x,|X1  -  s)  . 

Let  Vf^Xjz)  denote  the  conditional  expected  payment  made  by  bidder  1 
in  auction  mechanism  M  (in  the  case  at  hand,  either  the  first-price  or 
second-price  mechanism)  if 
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(i)  the  other  bidders  follow  their  equilibrium  strategies, 

(ii)  bidder  l’s  estimate  is  z, 

(iii)  he  bids  as  if  it  were  x,  and  (iv)  he  wins. 

For  the  first-price  and  second-price  mechanisms,  we  have 
W^x.z)  =  b*(x)  and  W2(x,z)  =  E[v(Y1,Y1)|  Y1  <  x,  X1  =  z]. 

In  mechanism  M,  bidder  l's  problem  at  equilibrium  when  X-^  =  z  is 
to  choose  a  bid,  or  equivalently  to  choose  x,  to  maximize  R(x,z)  - 
W^(x,z)Fy  (xjz).  The  first-order  condition  must  hold  at  x  =  z: 


(9)  0  =  R.  (z,z)  -  W^(z,z)F  (z|z)  -  W^( z , z ) f  (z|z)  , 

1  *1 

where  R^  and  denote  the  relevant  partial  derivatives.  The 

equilibrium  boundary  condition  is:  =  v(x^,_x) . 

Clearly,  W^(x,z)  =  0.  From  Theorem  5  it  follows  that 
W^(x,z)  >0.  Hence,  by  (9),  if  W2(z,z)  <  W^(z,z)  for  some  z,  then 
dW^/dz  =W^+W^  dW^/dz.  Therefore,  by  Lemma  2, 

W2(z,z)  >  W1(z,z)  for  all  z  >  x_.  The  theorem  follows  upon  noting  that 
the  expected  prices  in  the  first-price  and  second-price  auctions  are 
E[W1(X1,X1)|  {X1  >  Yx}]  and  Efw^X  X^l  ^  >  Y^], 
respectively.  Q.E.D. 


A  similar  argument  is  used  below  to  establish  that  in  a  first- 
price  auction  the  seller  can  raise  the  expected  price  adopting  a 
policy  of  revealing  his  information. 


Theorem  l6 :  In  the  first-price  auction,  a  policy  of  publicly 
revealing  the  seller's  information  cannot  lower,  and  may  raise,  the 
expected  price. 

Proof :  Let  b*( • ;  s)  represent  the  equilibrium  bidding  strategy 

in  the  first-price  auction  after  the  seller  reveals  an  informational 
variable  Xq  =  s.  The  analogue  of  equation  (T)  is: 

(x|x,s) 

b*'  ( x ;  s)  =  (w(x,x;  s)  -  b»(  x) )— '  • 

Y1 

By  a  variant  of  Lemma  1,  f  (x|x,s)/F  {x|x,s)  is  nondecreasing  in  s, 

x  Y1 

and  by  Theorem  5,  w(x,x;  s)  is  also  nondecreasing  in  s.  The 
equilibrium  boundary  condition  is  b*(x^  s)  =  w (x_._^_’  Hence, 

applying  Lemma  2  to  the  functions  b*(«;  s)  for  any  two  different 
values  of  s,  we  can  conclude  that  b*{x;  s)  is  nondecreasing  in  s. 

Let  W*(x,z)  =  E[b*(x;  X^)j  Y^  <  x,  X  =  z).  By  Theorem  5, 

W*(x,z)  >  0.  Note  that  W*(jc,x.)  =  e[w(jc,x-,  Xn)|  Y.^  =  x,  X^  =  _x  ] .  if 
bidder  1,  prior  to  learning  Xq  but  after  observing  X^  =  z,  were  to 
commit  himself  to  some  bidding  strategy  b*(x;  •),  his  optimal  choice 
would  be  x  =  z  (since  b*(z;  x^)  is  optimal  when  Xq  =  Xq) .  Thus, 

W*  must  satisfy  (9)*  Hence,  by  Lemma  2,  W*(z,z)  >  WY(z,z)  for  all 

z  >  )c;  the  details  follow  just  as  in  the  proof  of  Theorem  15.  The 
expected  prices,  with  and  without  the  release  of  information,  are 
E[W*(X1,X1)|  {X1  >  Y1}]  and  E^U^X^I  ^  >  Y^].  Therefore , 


releasing  information  raises  the  expected  price. 


Q.E.D. 


If  the  seller  reveals  only  some  of  his  information,  then 
conditional  on  that  information  XQ,X^,...,Xn  are  still  affiliated. 
Thus,  we  have  the  following  analogue  of  Theorems  9  and  13. 

Theorem  IT :  In  the  first-price  auction,  no  reporting  policy  leads 
to  a  higher  expected  price  than  the  policy  of  always  reporting  Xq. 

There  is  a  common  thread  running  through  Theorems  8,  11,  12,  15, 
and  l6  that  lends  some  insight  into  why  the  three  auctions  we  have 
studied  can  be  ranked  by  the  expected  revenues  they  generate,  and  why 
policies  of  revealing  information  raise  expected  prices.  This  thread  is 
most  easily  identified  by  viewing  the  auctions  as  "revelation  games"  in 
which  each  bidder  chooses  a  report  x  instead  of  a  bid  b*(x). 

No  auction  mechanism  can  determine  prices  directly  in  terms  of  the 
bidders'  preferences  and  information;  prices  (and  the  allocation  of  the 
object  being  sold)  can  depend  only  on  the  reports  that  the  bidders  make 
and  on  the  seller's  information.  However,  to  the  extent  that  the  price 
in  an  auction  depends  directly  on  variables  other  than  the  winning 
bidder's  report,  and  to  the  extent  that  these  other  variables  are  (at 
equilibrium)  affiliated  with  the  winner's  value  estimate,  the  price  is 
statistically  linked  to  that  estimate.  The  result  of  this  linkage  is 
that  the  expected  price  paid  by  the  bidder,  as  a  function  of  his 
estimate,  increases  more  steeply  in  his  estimate  than  it  otherwise 
might.  Since  a  winning  bidder  with  estimate  x_  expects  to  pay 
v(x_,x_)  in  all  of  the  auctions  we  have  analyzed,  a  steeper  payment 
function  yields  higher  prices  (and  lower  bidder  profits). 
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In  the  first-price  auction,  for  example,  revealing  the  seller's 
information  links  the  price  to  that  information,  even  when  the  winning 
bidder's  report  x  is  held  fixed.  In  the  second-price  auction,  the 
price  is  linked  to  the  estimate  of  the  second-highest  bidder,  and 
revealing  information  links  the  price  to  that  information  as  well.  In 
the  English  auction,  the  price  is  linked  to  the  estimates  of  all  the 
non-winning  bidders,  and  to  the  seller's  estimate  as  well,  should  he 
reveal  it.  The  first-price  auction,  with  no  linkages  to  the  other 
bidders'  estimates,  yields  the  lowest  expected  price.  The  English 
auction,  with  linkages  to  all  of  their  estimates,  yields  the  highest 
expected  price.  In  all  three  auctions,  revealing  information  adds  a 
linkage  and  thus,  in  all  three,  it  raises  the  expected  price. 

7.  Reserve  Prices  and  Entry  Fees 

The  developments  in  sections  4-6  omit  apy  mention  of  the  seller 
setting  a  reserve  price  or  charging  an  entry  fee.  Such  devices  are 
commonly  used  in  auctions  and  are  believed  to  raise  the  seller's 
revenue.  Moreover,  a  great  deal  of  attention  has  recently  been  devoted 
to  the  problem  of  setting  reserve  prices  and  fees  optimally  (Harris  and 
Raviv  (1981],  Maskin  and  Riley  (1980],  Matthews  [  1979 1  •.  Riley  and 
Samuelson  [1981)). 

It  is  straightforward  to  adapt  the  equilibrium  characterization 
theorems  (Theorems  6,  10,  and  14)  to  accommodate  reserve  prices.  In  the 
first-price  auction,  setting  a  reserve  price  r  above  v(jc,£)  simply 
alters  the  boundary  condition,  and  the  symmetric  equilibrium  strategy 


becomes 


x 

b*(x)  =  r»L(x*|x)  +  /  v(a,a)dL(a| x)  for  x  ^  x* 

x* 

b*(x)  <  r  for  x  <  x* 

where  x*  =  x#(r)  is  called  the  screening  level  and  is  given  by 
(10)  x»(r)  =  inf  {xjE(V1|X1  =  x,  Y  <  x]  >  r)  . 

It  is  important  to  note  that  when  the  same  reserve  price  r  is 
used  in  a  first-price,  second-price  auction,  or  English  auction,  the 
same  set  of  bidders  participates.  Thus,  in  the  second-price  auction 
with  reserve  price  r,— ^  the  equilibrium  bidding  strategy  is 

b*(x)  *  v(x,x)  for  x  >_  x* 

b*( x)  <  r  for  x  <  x* 

A  formal  description  of  equilibrium  with  a  reserve  price  in  an  English 
auction  would  be  lengthy,  the  equilibrium  strategies  incorporate  the 
inference  that  if  a  bidder  does  not  participate,  his  valuation  must  be 
less  then  x*. 

With  a  fixed  reserve  price,  one  can  again  show  that  the  English 
auction  generates  higher  average  prices  than  the  second-price  auction, 
which  in  turn  generates  higher  average  prices  than  the  first-price 
auction.  The  introduction  of  a  reserve  price  dees  not  alter  these 
important  conclusions. 


More  subtle  and  interesting  issues  arise  when  the  seller  has 
private  information.  If  he  fixes  a  reserve  price  and  then  reveals  his 
information,  he  will  generally  affect  x*  and  hence  change  the  set  of 
bidders  who  are  willing  to  compete.  In  our  information  revelation 
theorems,  we  assumed  that  the  reserve  price  was  zero,  so  that  revealing 
information  would  not  alter  the  set  of  competitors. 

Given  any  reserve  price  r,  and  realization  z  of  Xq ,  let 
x*(r|z)  denote  the  resulting  value  of  x*.  It  is  clear  from  expression 
(10)  that  x*  is  decreasing  in  r  and  maps  onto  the  range  of  X-^. 
Hence,  there  exists  a  reserve  price  r  =  r(z|r)  such  that 
x*(r|z)  =  x*(r);  we  call  r(z|r)  the  reserve  price  corresponding  to  z, 
given  r. 

Theorem  18 :  Given  any  reserve  price  r  for  the  first-price, 
second-price,  or  English  auction,  a  policy  of  announcing  Xq  and 
setting  the  corresponding  reserve  price  raises  expected  revenues. 

Proof :  Let  Y*  =  max( ,x* ( r) ) .  Let  v*(x,y)  =  ElV-JX-j^  =  x, 

Y*  =  y]  and  let  w*(x,y,z)  =  E(V1|X1  =  x,  Y*  =  y,  XQ  =  z] .  By 
Theorems  2-5.  Xq,  X^,  and  Y*  are  affiliated  and  v*  and  w*  are 
nondecreasing,  so  the  arguments  used  for  Theorems  8  and  12  still 
apply.  The  argument  used  in  the  proof  of  Theorem  16  generalizes  without 
difficulty.  Q.E.D. 

As  with  Theorems  8,  12,  and  l6,  Theorem  18  has  the  corollary  that 
no  policy  of  partially  reporting  the  seller's  information  leads  to 
ahigher  expected  price  than  full  revelation:  Again,  "honesty  is  the 


best  policy 


3- 


H 


When  both  a  reserve  price  r  and  an  entry  fee  e  are  given,  we 
more  generally  define  the  screening  level  x*(r,e)  to  be 

x*(r ,e)  =  inf  (x^l^  -  r)  1^Y  <xj|Xx  =  x]  >_  e>  . 


It  is  not  always  true  that  the  set  of  bidders  who  will  choose  to  pay  the 
entry  fee  and  participate  in  an  auction  consists  of  all  those  whose 
value  estimates  exceed  the  screening  level.  In  a  first-price  auction, 
an  entry  fee  might  discourage  participation  by  some  bidder  with  a 
valuation  x  well  above  x*(r ,e)  if  he  perceives  his  chance  of 


winning  (Fy  (x|x))  as  being  slight 


23/ 


If  the  set  of  bidders  who  participate  at  equilibrium  in  an  auction 
with  reserve  price  r  and  entry  fee  e  does  consist  of  those  with 
valuations  exceeding  x*(r,e),  then  we  say  that  the  pair  (r,e)  is 
regular  for  that  auction.  The  next  result  shows  that  among  regular 
pairs  with  a  fixed  screening  level,  it  pays  to  set  high  entry  fees  and 
low  reserve  prices,  rather  than  the  reverse. 


Theorem  19:  Fix  an  auction  mechanism  (first-price,  second-price, 
or  English),  and  suppose  that  the  pair  (r,e)  is  regular.  Let  (r,e) 
be  another  pair  with  the  same  screening  level  (i.e.,  x*(r,e)  = 
x*(r,e))  and  with  e  <  e.  Then  (r,e)  is  regular,  but  the  expected 
revenue  from  the  (r ,e)-auction  is  less  than  or  equal  to  that  from  the 
(r,e)-auction. 

Proof:  Let  P(x,z)  and  P(x,z)  denote  the  expected  payments 
made  by  bidder  1  in  the  (r ,e)-auction  and  the  (r,e) -auction. 


respectively,  when 
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(i)  the  other  bidders  follow  their  equilibrium  strategies, 

(ii)  bidder  l's  estimate  is  z,  and 

(iii)  he  bids  as  if  his  estimate  were  x. 

(Notice  that  P  and  P  are  not  conditioned  on  bidder  1  winning.) 

Defining  R  as  in  the  proof  of  Theorem  15 .  we  have  the  following 

equilibrium  conditions:  P^(z,z)  =  R^(z,z)  =  P^(z,z)  for  all  z  >  x*, 

and  P(x*,x*)  =  R(x*,x*)  =  P(x*,x*). 

If  the  two  auctions  are  first-price  auctions  with  equilibrium 

strategies  b  and  b  ,  then  P(x,z)  =  b(x)Fy^(x|z)  +  e  an<! 

P(x,z)  =  b(x)F  (x|z)  +  e.  Since  b  and  b  are  solutions  of  the  same 
Y1  _  __ 

differential  equation,  with  b(x*)  =  r  <  r  =  b(x*),  the  functions 


cannot  cross  and  so  b  <  b  everywhere.  Also, 


Pg ( x , x )  -  P?(x,x)  =  [b ( x)  -  b ( x ) ]  —  Fy 

'  z=x  1 


F  (  x  ]  z )  >  0  , 


since  the  partial  derivative  term  is  negative  (by  affiliation).  Hence, 
an  application  of  Lemma  2  yields  P(z,z)  >  P(z,z)  for  all  z  >  x*. 

For  the  second-price  or  English  auction,  the  payments  made  by  a 
bidder  when  his  type  is  z  and  he  bids  as  if  it  were  x  differ  only 
when  he  pays  the  reserve  price,  i.e.,  only  when  <  x*.  Therefore, 

P  (x,z)  -  P  (x,z)  =  (r  -  r)  t—  F  (x*|z)  >  0.  Once  again.  Lemma  2 

C  c  OZ  I  ^ 

implies  that  P(z,z)  >  P(z,z). 

The  expected  payoff  at  equilibrium  in  the  (r ,e)-auction  for  a 
bidder  with  estimate  z  >  x*  is  R(z.z)  -  P(z,z)  >  R(z,z)  -  P(z,z)  >  0, 
since  (r,e)  is  regular.  Hence,  such  bidders  will  participate  in  the 
(r ,e)-auction  and  the  seller's  expected  revenue  from  each  of  them  is 
less  than  it  is  in  the  (r,e)-auction. 


It  remains  to  show  that  bidders  with  estimates  z  <  x*  will 

choose  not  to  participate  in  the  (r,e) -auction.  In  the  proofs  of 

Theorems  6,  10,  and  l4,  we  argued  (implicitly)  that  the  decision  problem 

max  R(x,z)  -  P(x,z)  is  quasiconcave  for  each  of  the  three  auction 
x 

forms,  and  that  the  maximum  is  attained  at  x  =  z.  Those  arguments 
remain  valid  in  the  present  context;  we  shall  not  repeat  them  here. 
Instead,  we  observe  this  consequence  of  quasiconcavity:  for  z  <  x*, 
the  optimal  choice  of  x  subject  to  the  constraint  x  >  x*  is 
x  =  x*.  The  resulting  expected  payoff  to  a  bidder  with  estimate  z  is 
R(x*,z)  -  P(x*,z). 

Now,  P(x*,z)  -  P(x»,z)  =  P(x*,x»)  -  P(x*,x*)  +  (r  -  r) [F  (x«|z) 

Y1 

-  F  (x*|x*)] .  But  P(x*,x*)  =  R(x*.x»)  =  P(x*,x*)  ,  and,  by 
Y1 

affiliation,  the  bracketed  term  is  nonnegative.  Therefore 
P(x*,z)  >  P(x*,z).  Hence,  the  expected  profit  of  the  bidder  with 
estimate  z  is  R(x*,z)  -  P(x*,z)  <  R(x*,z)  -  p(x*,z),  and  this  last 
expression  is  nonpositive  because  the  (r ,e)-auction  is  regular.  Q.E.D. 

8.  Risk  Aversion 

In  the  model  with  risk-neutral  bidders,  we  have  shown  that  the 
English,  second-price,  and  first-price  auctions  can  be  ranked  by  the 
expected  prices  they  generate.  We  have  also  shown  that  in  the  English 
and  second-price  auctions,  the  seller  benefits  by  establishing  a  policy 
of  complete  disclosure  of  his  information.  In  this  section,  we 
investigate  the  robustness  of  those  results  when  the  bidders  may  be  risk 
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averse.  For  simplicity,  we  limit  attention  to  the  case  of  zero  reserve 
prices  and  zero  entry  fees. 

Consider  first  the  independent  private  values  model,  in  which 
vi  =  *i  an<*  X,,...,Xn  are  independent.  For  this  model,  the  first- 
and  second-price  auctions  generate  identical  expected  prices.  Now  let 
bidder  i's  payoff  be  u(X^  -  b)  when  he  wins  at  a  price  of  b, 
where  u  is  some  increasing,  concave,  differentiable  function 
satisfying  u(o)  =  0.  Let  b*  denote  the  equilibrium  strategy  in  the 
first-price  auction.  Then  the  analogue  of  the  differential  equation  (7) 
is: 


(ll) 


u(x-b*(x))  fY.U) 

bu' (x)  =  u^ ( x  — ~ b* ( x ) )  F  (x) 
u  1 


>  (x 


t>*(x)) 


fY  (x) 

1 

F„  (x) 


* 


where  the  inequality  follows  from  the  concavity  of  u.  Let  b*  denote 

the  equilibrium  with  risk-neutral  bidders.  From  (ll)  it  follows  that 

whenever  b*(x)  <  b*(x),  b*'(x)  >  b*'(x)  :  the  equilibrium  boundary 

condition  is:  b*(x)  =  b*(x)  =  x.  It  then  follows  from  Lemma  2  that, 

N  u  —  — 

for  x  >  x_,  b*(x)  >  b^(x):  risk  aversion  raises  the  expected 

selling  price.  It  is  straightforward  to  verify  that,  with  =  X^, 
the  second-price  auction  equilibrium  strategy  is  b*(x)  =  x, 
independent  of  risk  attitudes.  Thus,  with  independent  private  values 


and  risk  aversion,  the  first-price  auction  leads  to  higher  prices  than 
the  second-price  auction.  In  conjunction  with  our  earlier  result 
(Theorem  15),  this  implies  that,  for  models  that  include  both 
affiliation  and  risk  aversion,  the  first-  and  second-price  auctions 
cannot  generally  be  ranked  by  their  expected  prices. 

To  treat  the  second-price  auction  when  bidders  are  risk  averse  and 
do  not  know  their  own  valuations,  it  is  useful  to  generalize  the 
definition  of  the  function  v.  Let  v(x,y)  be  the  unique  solution  of: 

E[u(V1  -  v(x,y))jX1  =  x,  Y1  =  y]  =  u(o)  . 

The  proof  of  Theorem  6  can  be  directly  generalized  to  show  that 
(b*,...,b*)  is  an  equilibrium  point  of  the  second-price  auction  when 
b*(x)  =  v(x,x) . 

Similarly,  it  is  useful  to  generalize  the  definition  of  w.  Let 
w(x,y,z)  be  the  unique  solution  of: 

E(u(V1  -  v(x,y,z))|xi  *  x,  Y1  *  y,  XQ  =  z]  =  u(o) 

In  proving  that  releasing  public  information  raises  the  expected  selling 
price  in  Section  U,  we  used  the  fact  that  the  relation 

E[w(X1,Y1,X0)lX1,Y1]  >  v(X1,Y1) 

holds  with  equality  when  the  bidders  are  risk  neutral.  Applied  to  risk 
averse  bidders,  this  inequality  asserts  that  resolving  uncertainty  by 
releasing  information  reduces  the  risk  premium  demanded  by  the 
bidders.  If  the  information  being  conveyed  is  perfect  information  (so 
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that  it  resolves  uncertainty  completely),  then,  clearly,  the  risk 
premium  is  reduced  to  zero.  But  for  risk-averse  bidders,  it  is  not 
generally  true  that  partially  resolving  uncertainty  reduces  the  risk 
premium.  In  fact,  the  class  of  utility  functions  for  which  any  partial 
resolution  of  uncertainty  tends  to  reduce  the  risk  premium  is  a  very 
narrow  one. 

Let  us  now  rephrase  this  issue  more  formally.  For  a  given  utility 
function  u  and  a  random  pair  (V,X),  define  R(x)  by 
E[u(V  -  R(x))|x  =  x]  =  u(o)  and  define  R  by  E(u(V  -  R)1  =  u(o).  We 
shall  say  that  revealing  X  raises  average  willingness  to  pay  if 
E(R(X)]  >  R. 

Theorem  20:  Let  u  be  an  increasing  utility  function.  Then  it 
is  true  for  every  random  pair  (V,X)  that  revealing  X  raises  average 
willingness  to  pay  if  and  only  if  the  coefficient  of  absolute  risk 
aversion  -u"(»)/u'(»)  is  a  nonnegative  constant. 

Proof :  We  shall  consider  a  family  of  random  pairs  (Vq,X).  Let 

X  take  values  in  {0,1}  and  let  V  =  X(Z  +  o),  where  Z  is  some 

a 

unspecified  random  variable.  Suppose  X  and  Z  are  independent  and 
P{X  =  0}  =  P{X  =  1}  =  1/2.  Finally,  suppose  E[u(z)]  =  u(0),  and 
normalize  so  that  u(0)  =0. 

Fix  u  and  let  R  be  the  willingness  to  pay  for  V  when  there 
a  a 

is  no  information.  Let  R  (x)  be  defined  as  in  the  text.  Then 

a 

Ro{0)  =  0,  RQ(l)  =  a’  an<*  E  ( R<^  ( X )  1  =  a/2*  If  revealing  X  always 
increases  willingness  to  pay,  then  R  <  a/2.  So, 


0  =  E[u(V  -  R  )] 

<x  <% 

=  |e(u(Z  +  a  -  R  )1  +  |u(-R  ) 
2  o  2  a 

>  |e[u(Z  +  |)1  +  |u(-  |)  . 


Since  this  holds  with  equality  at  a  =  0  and  since  it  must  hold  for 
all  a,  positive  and  negative,  the  final  expression  must  be  maximized 
when  a  =  0: 


(12) 


0  =  Elu'(Z)]  -  u’(0)  , 

0  >  E[u"(z)]  +  u"(0)  . 


Now,  let  g(w)  *  u'{u_1(w))  and  let  W  *  u(Z).  By  varying  Z,  we  can 
obtain  any  desired  random  variable  W  on  the  range  of  u.  The 
conclusion  reached  above  can  be  restated  as:  Elw)  =  0  implies 
E[g(w) ]  =  u'(o).  It  then  follows  that  g(w)  =  cw  +  u'(o)  and  hence 
that  u' (x)  =  cu( x )  +  u' (0).  Hence  u  is  linear  (and  we  are  done),  or 
u(x)  =  A  +  Becx.  The  inequality  condition  in  (12)  rules  out  B  >  0- 
since  u'  >0,  it  follows  that  c  <  0.  This  proves  the  first  assertion 


of  the  theorem. 


Next  fix  (V,X)  and  let  u(x)  =  -exp(-ax).  Then 
u(o)  =  E(u(V  -  R)1 

*  E[E(exp(a(R  -  R(x)))u(V  -  R(x)) [x) 1 
=  Elexp(a(R  -  R(x)))E[u(V  -  R(X) ) |x] ] 

=  Elexp(a(R  -  R(x) ) )u(0) ] 

>  u(o)  exp[a(R  -  E{R(X)1 )! 

It  follows  that  R  -  E[r(x)]  <  0.  Q.E.D. 

A  straightforward  corollary  of  this  result  is  that 
Ejw(X^  ,Y^  ,Xq)  |X^  =  x»  “  yl  1  v(x>y)*  inequality  can  be  used  to 

generalize  our  various  results  concerning  English  and  second-price 
auctions . 

Theorem  21:  Suppose  the  bidders  are  risk  averse  and  have  constant 
absolute  risk  aversion.  Then, 

(i)  in  the  second-price  and  English  auctions,  revealing  public 
information  raises  the  expected  price, 

(ii)  among  all  possible  information  reporting  policies  for  the 

seller  in  second-price  and  English  auctions,  full  reporting 
leads  to  the  highest  expected  price,  and 

(iii)  the  expected  price  in  the  English  auction  is  at  least  as 
large  as  in  the  second-price  auction. 
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Proof:  As  in  the  risk-neutral  developments,  everything  hinges  on 
the  initial  statements  about  information  release  raising  the  expected 
price  in  a  second-price  auction.  We  shall  prove  only  this  proposition. 

Note  that  w  is  a  nondecreasing  function.  From  this  fact. 

Theorem  5,  and  the  corollary  of  Theorem  20  observed  in  the  text,  we  have 
for  all  x  >  y  that 

v(y,y)  <  Elw(xl,Y1,X0)|xi  -  y,  Yx  -  yl 
=  E[w(Y1,Y1,x0)|x  =  y,  Y  =  yl 
<  E[w(Y1,Y1,X0)|X1  =  x,  Y1  =  y]  . 

Hence  ElvtYj^)  |(X  >  Y^l  <  eMy^Y^Xq)  1^  >  Y^l,  which  is  the 

desired  result.  Q.E.D. 

The  proof  of  Theorem  21  suggests  that  reporting  information  to  the 
bidders  has  two  effects.  First,  it  reduces  each  bidder’s  average  profit 
by  diluting  his  informational  advantage.  The  extent  of  this  dilution  is 
represented  by  the  second  inequality  in  the  proof.  Second,  when  bidders 
have  constant  absolute  risk  aversion,  reporting  information  raises  the 
bidders’  average  willingness  to  pay.  This  is  represented  by  the  first 
inequality  in  the  proof. 

Generally,  partial  resolution  of  uncertainty  can  either  increase 
or  reduce  a  risk-averse  bidder's  average  willingness  to  pay.  Since  only 
an  increase  is  possible  when  bidders  have  constant  absolute  risk 
aversion  or  when  the  resolution  of  uncertainty  is  complete,  the  cases  of 
reduced  average  willingness  to  pay  can  only  arise  when  the  range  of 


j. 


possible  wealth  outcomes  from  the  auction  is  large  (so  that  the  bidders' 
coefficients  of  absolute  risk  aversion  may  vary  substantially  over  this 
range)  and  when  the  unresolved  uncertainty  is  substantial.  For  auctions 
conducted  at  auction  houses,  this  combination  of  conditions  is 
unusual.  Thus,  Theorem  21  may  account  for  the  frequent  use  of  English 
auctions  and  the  reporting  of  expert  appraisals  by  reputable  auction 
houses . 

9.  Where  Now  For  Auction  Theory? 

The  use  of  auctions  in  the  conduct  of  human  affairs  has  ancient 
roots,  and  the  various  forms  of  auctions  in  current  use  account  for 
hundreds  of  billions  of  dollars  of  trading  every  year.  Yet  despite  the 
age  and  importance  of  auctions,  the  theory  of  auctions  is  still  poorly 
developed. 

One  obstacle  to  achieving  a  satisfactory  theory  of  bidding  is  the 
tremendous  complexity  of  some  of  the  environments  in  which  auctions  are 
conducted.  For  example,  in  bidding  for  the  development  of  a  weapons 
system,  the  intelligent  bidder  realizes  that  the  contract  price  will 
later  be  subject  to  profitable  renegotiation,  when  the  inevitable 
changes  are  made  in  the  specifications  of  the  weapons  system.  This  fact 
affects  bidding  behavior  in  subtle  ways,  and  makes  it  very  difficult  to 
give  a  meaningful  interpretation  to  bidding  data. 

Most  analyses  of  competitive  bidding  situations  are  based  on  the 
assumption  that  each  auction  can  be  treated  in  isolation.  This 


assumption  is  sometimes  unreasonable.  For  example,  when  the  U.S. 
Department  of  the  Interior  auctions  drilling  rights  for  oil,  it  may 
offer  about  200  tracts  for  sale  simultaneously.  A  bidder  submitting 
bids  on  many  tracts  may  be  as  concerned  about  winning  too  many  tracts  as 
about  winning  too  few.  Examples  suggest  that  an  optimal  bidding 
strategy  in  this  situation  may  involve  placing  high  bids  on  a  few  tracts 
and  low  bids  on  several  others  of  comparable  value  ( Engelbrecht-Wiggans 
and  Weber  [1979!)*  Little  is  understood  about  these  simultaneous 
auctions,  or  about  the  effects  of  the  resale  market  in  drilling  rights 
on  the  equilibrium  in  that  auction  game. 

Another  basic  issue  is  whether  the  noncooperative  game  formulation 
of  auctions  is  a  reasonable  one.  The  analysis  that  we  have  offered 
seems  reasonable  when  the  bidders  do  not  know  each  other  and  do  not 
expect  to  meet  again,  but  it  is  less  reasonable,  for  example,  as  a  model 
of  auctions  for  timber  rights  on  federal  land,  when  the  bidders  (owners 
of  lumber  mills)  are  members  of  a  trade  association  and  bid  repeatedly 
against  each  other. 

The  theory  of  repeated  games  suggests  that  collusive  behavior  in  a 
single  auction  can  be  the  result  of  noncooperative  behavior  in  a 
repeated  bidding  situation.  That  raises  the  question:  which  auction 
forms  are  most  (least)  subject  to  these  collusive  effects?  Issues  of 
collusion  also  arise  in  the  study  of  bidding  by  syndicates  of  bidders. 
Why  do  large  oil  companies  sometimes  join  with  smaller  companies  in 
making  bids?  What  effect  do  these  syndicates  have  on  average  prices? 
What  forces  determine  which  companies  join  together  into  a  bidding 
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syndicate? 

Another  issue  that  has  received  relatively  little  attention  in  the 
bidding  literature  concerns  auctions  for  shares  of  a  divisible  object. 

A  recent  study  (Wilson  [1979])  indicates  that  such  auctions  involve  a 
host  of  new  problems  that  require  careful  analysis. 

Much  remains  to  be  done  in  the  theory  of  auctions.  Some  of  the 
important  issues  described  above  simply  do  not  arise  in  the  auctions  of 
a  single  object  that  have  traditionally  been  studied  and  that  we  have 
analyzed  in  this  paper.  Nevertheless,  the  treatment  presented  here  of 
the  role  of  information  in  auctions  is  a  first  step  along  the  path  to 
understanding  auctions  which  take  place  in  more  general  environments. 

10.  Appendix  on  Affiliation 

A  general  treatment  of  affiliation  requires  several  new  defini¬ 
tions.  First,  a  subset  A  of  ]Rk  is  called  increasing  if  its 
indicator  function  1^  is  nondecreasing.  Second,  a  subset  S  of 
is  a  sublattice  if  its  indicator  function  lg  is  affiliated,  i.e.,  if 
z  v  z'  and  z  A  z'  are  in  S  whenever  z  and  z'  are. 

Let  Z  =  (Z^,...,Zjc)  be  a  random  k-vector  with  probability 
distribution  P.  thus,  P(a)  =  Prob(Z  6  a).  Notationally ,  we  denote  the 
intersection  of  the  sets  A  and  B  by  AB  and  the  complement  of  A 
by  A. 

Definition.  Z^,...,Zjt  are  associated  if  for  all  increasing 
sets  A  and  B,  P(AB)  >  P(A)P(B). 


Remark :  It  would  be  equivalent  to  require  p(AB)  _>  P(a)p(B)  or 
even  p{AB)  <_  P(a)p(B). 

Definition.  Z^,...,Zk  are  affiliated  if  for  all  increasing 
sets  A  and  B  and  every  sublattice  S,  P(AB|s)  P(a|s)p(B|s) ,  i.e., 
if  the  variables  are  associated  conditional  on  any  sublattice. 

With  this  definition  of  affiliation.  Theorems  3-5  become 
relatively  easy  to  prove.  However,  we  shall  also  need  to  establish  the 
equivalence  of  this  definition  and  the  one  in  Section  3  for  variables 
with  densities.  We  begin  by  establishing  the  important  properties  of 
associated  variables. 

Theorem  22:  The  following  statements  are  equivalent. 

(1)  zx,...,zk  are  associated. 

(2)  For  every  pair  of  nondecreasing  functions  g  and  h, 

E(g(Z)h(Z)]  >  Elg(Z) ] -E[h(Z) ]  . 

(3)  For  every  nondecreasing  function  g  and  increasing  set  A, 

E(g(Z)|A]  >  E{g(z) ]  >  E [ g ( Z ) ! A]  . 

Proof:  The  inequality  in  (3)  is  equivalent  to  requiring  only  (3') 
E(g(z) | A]  >  E(g(Z)l,  since  Elg(Z)]  =  P(A)  E[g(Z) | A)  +  P(a)  E(g(Z)|JJ. 

One  can  show  that  (2)  implies  (3')  by  taking  h  =  1^.  Similarly, 
to  show  that  (3')  implies  (l),  take  g  =  lg.  To  see  that  (l)  implies 
(2),  suppose  initially  that  g  and  h  are  nonnegative.  Then  we  can 
approximate  g  to  within  l/n  by 
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gn(x)  =  n 


-1 


l  i.  <*> 


i=l  ni 


where  A^  =  {x|g(x)  >  i/n}  ,  and  h  can  be  similarly  approximated  using 
functions  and  increasing  sets  Bn^.  If  Z^,...,Zk  are  associated, 
then 


E(g  (Z)h  (Z)]  =  n ~2l  l  P(A  .B  . ) 


Jn  n 


i=l  j=l 


ni  ni 


>  n"2_I  I  P(Anl.)P(BnJ 


00  00 


i=l  J=1 


ni  '  ni' 


=  E[gn(Z)lE(hn(Z)]  . 


Letting  n  -*•  •  completes  the  proof  for  nonnegative  g  and  h.  The 
extension  to  general  g  and  h  is  routine.  Q.E.D. 

The  next  result  is  a  direct  corollary  of  Theorem  22. 

Theorem  23:  The  following  statements  are  equivalent. 

(1)  Z^,...,Zjc  are  affiliated. 

(2)  For  every  pair  of  nondecreasing  functions  g  and  h  and 
every  sublattice  S, 

E[g(Z)h(Z)|s]  >  E[g(Z)|S].E[h(Z)|s)  . 

(3)  For  every  nondecreasing  function  g,  increasing  set  A,  and 


sublattice  S 


E(g(Z) | AS)  >  Elg(z)|8]  >  Etg(Z)jAS) 


Theorems  3  and  1»  follow  easily  using  part  (2)  of  Theorem  23,  and 
Theorem  5  is  a  direct  consequence  of  part  (3). 

Finally,  we  verify  that  the  present  definition  of  affiliation  is 
equivalent  to  the  one  given  in  Section  3. 

Theorem  2h:  Let  Z  =  (Z^,...,Z^)  have  Joint  probability 
density  f.  Then  Z  is  affiliated  if  and  only  if  f  satisfies  the 
affiliation  inequality  f(z  v  z')f(z  A  z’)  >  f(z)f(z')  for  y-almost 
every  (z,z')€  ]R^  ,  where  y  denotes  Lebesgue  measure. 

Proof :  If  k  =  1,  both  f  and  Z  are  trivially  affiliated.  We 
proceed  by  induction  to  show  that  if  f  is  affiliated  a.e.[y],  then 
Z  is  affiliated.  Suppose  that  the  implication  holds  for  k  =  m  -  1, 
and  define  Z =  (z2,...,Zm)  and  z_^  »  (z2,...,zm).  In  the  following 
arguments,  we  omit  the  specification  "almost  everywhere  [u]." 

Let  k  =  m,  and  suppose  that  f  is  affiliated.  Consider  any  two 
points  z^  >  z^.  Let  f^  denote  the  marginal  density  of  Z^,  and 
consider  the  function  [f(z^,0  +  f(z^,»)]/[f^(z^)  +  f^(z^)],  which 
is  the  conditional  density  of  Z_^  given  Z^  {z^,z|}.  It  can  be 
routinely  verified  that  this  function  is  af filiated Therefore, 
by  the  induction  hypothesis,  Z_^  is  affiliated  conditional  on 
Z^  E  |z^,z^}.  Notice  that,  since  f  is  affiliated,  the  expression 
f(z  ,z  1)/[f(z1,z  1)  +  f(z',z  ^)]  is  decreasing  in  z_1- 

Ir 

any  increasing  function  on  ]R  .  Then 


Let  g  be 


vv +  vv 

fi(zi}  +  fi(zi} 


E[g(Z) 


f(z1,Z_1)  +  f(z^,Z_1) IZ1  G  (zi  'zi  1 1 


f r,(z_)  +  f.(z;)  f{z  ,z  .) 

<  f/z,) - g[f(,1,Z.1)  *  { 

=  E[g(z)|z1  e{Zl,z|}]  , 

and  it  fallows  that  E[g(Z)|Z1  =  z^]  <  Efgtz)^  =  z^],  i.e., 

E[g(Z)|  Z^  =  x]  is  increasing  in  x. 

lr 

Now,  let  h:  ]R  ♦  E  also  be  increasing.  For  any  non-null 

sublattice  S,  the  conditional  density  of  Z  given  S  is 

f(z)*l_(z)/P(s),  which  is  affiliated  whenever  f  is.  Also,  by  the 

s 

induction  hypothesis,  Z_^  is  affiliated  conditional  on  Hence 

E[g(z)h(z)|s]  =  E[E[g(z)h(z)|Z1,s]|s] 

>  E[E[g(Z)|Z1,s]  •  E[h(Z)|Z1,S]|s] 

>  E[g(Z)|s]  •  E[h(Z)|s]  . 

The  second  inequality  follows  from  the  nonotonicity  of  EfgCz)^  =  x,S 
and  E[h(Z)|Z1  =  x,S]  in  x.  Thus  we  have  proved  that  Z  is 
affiliated  if  f  is. 

For  the  converse,  the  idea  of  the  proof  is  to  take 
S  =  {z,z’,z  v  z' ,z  a  z'},  A  =  {x|x  >  z},  and  B  =  {x|x  >  z'},  and  to 
apply  the  definition  of  affiliation  using  Bayes’  Theorem.  This  works, 
but  is  not  rigorous  because  S  is  a  null  event.  Instead,  we  will 
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appro  xi  mate  S,  AS,  and  BS  by  snail  but  non-null  events,  and  will  then 
pass  to  the  limit. 

Let  Qn  be  the  partition  of  into  k-cubes  of  the  form 

[i1/2°,  +  l)/2n)  x  ...  x  [i^",  (ik  +  l)/2n).  Let  Qn(z)  denote 

the  unique  element  of  this  partition  containing  the  point  z.  Since 

Q°  x  Q°  has  only  countably  many  elements,  there  exists  a  function 

q:  Q°  x  Q°  -*•  E  such  that  (i)  for  every  T  €  Q°  x  Q°,  q(T)  >  0,  and 

(ii)  E  n  n  q(T)  =  1.  Define  a  probability  measure  v  on  E  by 
T03uxQ° 

v(b)  =  Z  r,  n  q(T)p(BT)  (recall  that  u  denotes  Lebesgue 

TQ3ux  Q° 

measure).  Clearly,  v  is  proportional  to  u  on  every  T  GQn  x  Qn, 
for  every  n  >  0.  Let  EV[«]  be  the  expectation  operator  corresponding 
to  v. 

Olr  V 

Let  Y  and  Y'  be  the  projection  functions  from  e  to  e 

defined  by  Y(z,z')  =  z  and  Y’ (z,z')  =  z'.  Y  and  Y'  are  random 

2k 

variables  when  (  e  „v)  is  viewed  as  a  probability  space.  We 
approximate  the  vector  of  densities  (f(z) ,f(z' ) ,f(z  v  z'),f(z  A  z')) 
by  the  function  Xn  =  (x",Xg,X^,x”)  defined  on  E2k  by: 

Xn(z,z’) 

*  EV[(f(Y),f(Y'),f(Y  V  Y'),f(Y  A  Y'))|(Y,Y’)  G  Qn(z)  x  Qn(z')]  . 

u 

Xn  is  a  martingale  in  E4,  and  thus  for  almost  every  (z,z’), 

lim  Xn(z,z')  =  (f(z)  ,f(z' )  ,f(z  v  z’),f(zA  z')) 

n  ♦  • 

(cf.  Chung  (197^1,  Theorem  9»***8).  Also,  for  almost  every  (z,z') 
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For  any  such  pair,  for 


pair,  we  have  z^  *  z|,  ...,  z^  *  z^. 
sufficiently  large  n, 

Xn(z,z' )  =  2nk(p(Qn(z)),P(Qn(z')),P(Qn(z  V  z')),P(Qn(z  A  z*)))  • 


Each  cube  Qn(z)  has  a  minimal  element,  so  we  may  define 

A  =  {x |  x  >  min  Qn(z)l,  B  =  {xj  x  >  min  Qn(z')},  and 
n  n 

S  =  Qn(z)  U  Qn(z' )  U  Qn(z  V  z' )  U  Qn(z  A  z' ).  The  sets  A_  and  B„ 
n  11  n 

are  increasing,  Sn  is  a  sublattice,  and  for  sufficiently  large  n  the 
following  three  identities  hold: 


P(AJSn>  ’  SX  *  *?> 

P(Bn|Sn)  -  C-^X"  ♦  Xj) 


where  c  =  x”  +  x"  +  x"  +  xP  and  each  xP  is  evaluated  at  (z,z'). 

n  1  2  3  4  j 

By  the  definition  of  affiliation,  we  have  P(A  B  Is  )  > 

n  n '  n 

P(A  Is  )  •  P(B  Is  ),  or  equivalently,  c_1xP  >  c"2(X,n  +  xP)(x”  +  xP). 

n'n  n'n  n  u  n  l  4  4 

Letting  n  ♦  «  yields  (for  almost  every  (z,z')): 

c  Xf(z  z')  >  c”2[f{z)  +  f(z  v  z')]  •  [f(z')  +  f(z  A  z * ) ]  , 


where  c  =  f(z)  +  f(z')  +  f(zv  z')  +  f(zA  z').  A  rearrangment  of 
termB  yields  the  affiliation  inequality.  Q.E.D. 


Footnotes 


These  and  other  historical  references  can  be  found  in  Cassady  (1967] . 

On  September  30,  1980,  U.S.  oil  companies  paid  $2.8  billion  for 
drilling  rights  on  lU?  tracts  in  the  Gulf  of  Mexico.  The  three  most 
expensive  individual  tracts  brought  prices  of  $165  million,  $162 
million,  and  $121  million  respectively. 

The  English  (ascending,  progressive,  open,  oral)  auction  is  an 
auction  with  many  variants,  some  of  which  are  described  in  Section 
5.  In  the  variant  we  study,  the  auctioneer  calls  successively  higher 
prices  until  only  one  willing  bidder  remains,  and  the  number  of 
active  bidders  is  publicly  known  at  all  times. 

The  Dutch  (descending)  auction,  which  has  been  used  to  sell  flowers 
for  export  in  Holland,  is  conducted  by  an  auctioneer  who  initially 
calls  for  a  very  high  price  and  then  continuously  lowers  the  price 
until  some  bidder  stops  the  auction  and  claims  the  flowers  for  that 
price. 

The  first-price  auction  is  a  sealed-bid  auction  in  which  the  buyer 
making  the  highest  bid  claims  the  object  and  pays  the  amount  he  has 
bid. 

The  second-price  auction  is  a  sealed-bid  auction  in  which  the  buyer 
making  the  highest  bid  claims  the  object,  but  pays  only  the  amount  of 
the  second  highest  bid.  This  arrangement  does  not  necessarily  entail 
any  loss  of  revenue  for  the  seller,  because  the  buyers  in  this 
auction  will  generally  place  higher  bids  than  they  would  in  the 
first-price  auction. 

A  more  thorough  survey  of  the  literature  is  given  by  Engelbrecht- 
Wiggans  [1980].  A  comprehensive  bibliography  of  bidding,  including 
almost  500  titles,  has  been  compiled  by  Stark  and  Rothkopf  [1979)  • 

Situations  in  which  bidders  collude  have  received  almost  no  attention 
in  theoretical  studies,  despite  many  allegations  of  collusion, 
particularly  in  bidding  for  timber  rights  (Mead  [1967]). 

The  case  in  which  several  identical  objects  are  offered  for  sale  with 
a  limit  of  one  item  per  bidder  has  also  been  analyzed  (Ortega- 
Reichert  [1968] ,  Vickrey  [1962)).  All  of  the  results  discussed  below 
have  natural  analogues  in  that  more  general  setting.  Another 
variation,  in  which  the  bidders'  private  valuations  are  drawn  from  a 
common  but  unknown  distribution,  has  been  treated  by  Wilson  [ 1977 1  • 


In  contrast,  the  argument  concerning  the  strategic  equivalence  of  the 
Dutch  and  first-price  auctions  does  not  require  any  assumptions  about 
the  values  to  the  bidders  of  various  outcomes.  In  particular,  it 
does  not  require  that  a  bidder  know  the  value  of  the  object  to 
himself. 

This  property  is  known  to  statisticians  as  the  monotone  likelihood 
ratio  property  (Tong  I198O]).  Its  usefulness  for  economic  modelling 
has  been  elaborated  by  Milgrom  [1981b] . 

To  represent  a  bidder's  information  by  a  single  real -valued  signal  is 
to  make  two  substantive  assumptions.  Not  only  must  his  signal  be  a 
sufficient  statistic  for  all  of  the  information  he  possesses 
concerning  the  value  of  the  object  to  him,  it  must  also  adequately 
summarize  his  information  concerning  the  signals  received  by  the 
other  bidders.  The  derivation  of  such  a  statistic  from  several 
separate  pieces  of  information  is  in  general  a  difficult  task  (see, 
for  example,  the  discussion  in  Engelbrecht-Wiggans  and  Weber 
I 1981]).  It  is  in  the  light  of  these  difficulties  that  we  choose  to 
view  each  as  a  "value  estimate,"  which  may  be  correlated  with 

the  "estimates"  of  others  but  is  the  only  piece  of  information 
available  to  bidder  i. 

This  assumption — that  the  joint  distribution  of  the  various  signals 
has  an  associated  density — substantially  simplifies  the  development 
of  our  results  by  making  the  statement  of  later  assumptions  simpler, 
and  by  ensuring  the  existence  of  equilibrium  points  in  pure 
strategies.  All  of  the  results  in  this  paper,  except  for  the 
explicit  characterizations  of  equilibrium  strategies,  continue  to 
hold  when  this  assumption  is  eliminated.  In  the  general  case, 
equilibrium  strategies  may  involve  randomization.  These  randomized 
strategies  can  be  obtained  directly,  or  indirectly  as  the  limits  of 
sequences  of  pure  equilibrium  strategies  of  the  games  studied  here, 
using  techniques  developed  in  Engelbrecht-Wiggans,  Milgrom,  and  Weber 
[1981],  Milgrom  [1981a],  and  Milgrom  and  Weber  [1980] . 

The  density  g  has  the  monotone  likelihood  ratio  property  if  for 
all  s'  >  s  and  x'  >  x,  g(x|s)/g(x|s')  g(x'|s)/g(x'|s').  This  is 

equivalent  to  the  affiliation  inequality:  g(x | s)g(x' | s' ) 

>_  g(  x '  |  s)  g(  x  |  s ' ). 

Our  basic  analysis  of  the  second-price  auction  is  very  similar  to 
that  given  in  Milgrom  (1981a],  although  the  present  set-up  is  a  bit 
different.  Theorems  6  and  7  were  first  proved  in  that  reference. 

This  might  be  the  case  if,  for  example,  there  were  some  effective 
recourse  available  to  the  buyer  if  the  seller  made  a  false 
announcement,  or  if  the  seller  were  an  institution,  like  an  auction 
house,  which  valued  its  reputation  for  truthfulness. 


If  Gy  ( • I Xq )  denotes  the  conditional  distribution  of  Xq  given 
X',  tn@n  the  variables  S,  , . . . ,Sm,Xg ,X^, . . . ,XR  always  will  have  a 
density  with  respect  to  the  product  measure 

x  G ( - | X ’ )  x  M  ,  where  M  is  Lebesgue  measure,  and  the  density 
always  will  have  the  form  f(s,x)g(xQ|xg)/f(Xg).  A  density  with 
respect  to  any  product  measure  sufficesufor  our  analysis,  so  the 
theorem  is  proved  by  our  argument. 


A  model  in  which  the  bidders  call  the  bids  has  been  analyzed  by 
Wilson  ( 19751. 

This  derivation  of  the  necessary  conditions  follows  Wilson 
[19771 •  The  derivation  is  heuristic:  in  general,  b*  need  not 
be  continuous.  For  example,  let  n  =  2  and  take  X,  and  Xg  to  be 
either  independent  and  uniformly  distributed  on  |0,I]  (with 
probability  1/2),  or  independent  and  uniform  on  ll,2] .  (Note 


b*  Jumps  from 


,  are  affiliated.)  Finally,  let 
L/2  to  1  at  x  =  1. 


Vi  =  xi* 


Ey  convention,  we  take  fy  (x|x)/Fy  (x(x)  to  be  zero  when  x  is  not 
in  the  support  of  the  distribution  if  X^. 

If  the  integral  is  infinite,  L(a|x)  is  taken  to  be  zero. 

The  outcome  of  this  auction  is  determined  as  if  the  seller  had  bid 
r.  Thus,  if  only  one  bidder  bids  more  than  r,  the  price  he  pays  is 
equal  to  r. 


One  such  case  is  the  following.  There  are  two  variables,  X,  and 
Xg,  so  that  =  Xg.  Assume  =  X^.  With  probability  1/2,  the 


' s  are  drawn  independently  from  a  uniform  distribution  on  [0,2] 
and,  with  probability  1/2,  from  a  uniform  distribution  on  1 1 ,3 1 • 
Then  Fy  (x|x)  Jumps  down  from  1/2  to  l/h  as  x  passes  up 
through  ll,  and  it  Jumps  down  again  from  3/**  to  1/2  as  x  passes 
up  through  2 . 


The  verification  amounts  to  showing  that  if  W.  ,  Wg,  and  W^  are 
{0,l}-valued  random  variables  with  a  Joint  probability  distribution 
P  satisfying  the  affiliation  inequality,  then  the  Joint  distribution 
of  W^  and  Wg  also  satisfies  the  inequality.  The  conclusion 
follows  from  tne  inequalities: 

(p  P  -P  P  )(p  P  -P  P  )>0 
p  U*  000,  P  10*  010;;  Jll  000  0Jlp100p  / 


111  001 


'101  Oil1 


110  000 


100  010 
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